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

Ming Li, Paul M. B. Vitnyi

Browse the full ICALP paper archive.