A New Approach to Formal Language Theory by Kolmogorov Complexity (Preliminary Version)

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.

Possibly Related Publications

The following publications are possibly variants of this publication: