On the classification of Recursive Languages

John Case, Efim Kinber, Arun Sharma and Frank Stephan. On the classification of recursive languages. Information and Computation 192:15-40, 2004.

The version on the internet is: John Case, Efim Kinber, Arun Sharma and Frank Stephan. On the classification of computable languages. Technical Report No. 9603, School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW 2052, Australia.

This paper has also previously appeared in the Proceedings of the Symposium on Theoretical Aspects of Computer Science - STACS 1997, Springer LNCS 1200, 225-236, 1997.