A new approach to formal language theory by Kolmogorov complexity (preliminary version)

Additional Metadata
MSC	Algorithmic information theory (Kolmogorov complexity, etc.) (msc 68Q30), Formal languages and automata (msc 68Q45)
Publisher	Springer
Series	Lecture Notes in Computer Science
Conference	International Colloquium on Automata, Languages and Programming
Organisation	Quantum Computing and Advanced System Research
Citation APA Style AAA Style APA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver Style American-Institute-of-Physics Style Council-of-Science-Editors Style BibTex Format Endnote Format RIS Format CSL Format DOIs only Format	Li, M., & Vitányi, P. (1989). A new approach to formal language theory by Kolmogorov complexity (preliminary version). In Automata, Languages and Programming: 16th International Colloquium, Proceedings (pp. 506–520). Springer.

Publication