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},
}