Ming Li, Paul M. B. Vitányi. A New Approach to Formal Language Theory by Kolmogorov Complexity (Preliminary Version). In Giorgio Ausiello, Mariangiola Dezani-Ciancaglini, Simona Ronchi Della Rocca, editors, Automata, Languages and Programming, 16th International Colloquium, ICALP89, Stresa, Italy, July 11-15, 1989, Proceedings. Volume 372 of Lecture Notes in Computer Science, pages 506-520, Springer, 1989.
@inproceedings{LiV89a, title = {A New Approach to Formal Language Theory by Kolmogorov Complexity (Preliminary Version)}, author = {Ming Li and Paul M. B. Vitányi}, year = {1989}, tags = {Kolmogorov complexity, systematic-approach}, researchr = {https://researchr.org/publication/LiV89a}, cites = {0}, citedby = {0}, pages = {506-520}, booktitle = {Automata, Languages and Programming, 16th International Colloquium, ICALP89, Stresa, Italy, July 11-15, 1989, Proceedings}, editor = {Giorgio Ausiello and Mariangiola Dezani-Ciancaglini and Simona Ronchi Della Rocca}, volume = {372}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-51371-X}, }