On the intrinsic complexity of language identification (1994)

by S Jain, A Sharma
Venue:In Proceedings of the Seventh Annual Conference on Computational Learning Theory