Ming Li, Paul M. B. Vitányi
A New Approach to Formal Language Theory by Kolmogorov Complexity
ICALP, 1989.
@inproceedings{ICALP-1989-LiV89a,
author = "Ming Li and Paul M. B. Vitányi",
booktitle = "{Proceedings of the 16th International Colloquium on Automata, Languages and Programming}",
doi = "10.1007/BFb0035780",
isbn = "3-540-51371-X",
pages = "506--520",
publisher = "{Springer-Verlag}",
series = "{Lecture Notes in Computer Science}",
title = "{A New Approach to Formal Language Theory by Kolmogorov Complexity}",
volume = 372,
year = 1989,
}











