Homomorphic Representations of Certain Classes of Languages
-
Published:1997
Issue:
Volume:
Page:93-110
-
ISSN:
-
Container-title:Advances in Algorithms, Languages, and Complexity
-
language:
-
Short-container-title:
Author:
Brandenburg Franz J.
Reference40 articles.
1. B.S. Baker and R.V., Book, Reversal-bounded mulitpushdown machines, J. Comput., System Sci. 8 (1974), 315–332.
2. R.V. Book, Comparing complexity classes, J. Comput. System Sci. 9 (1974), 213–229.
3. R.V. Book, Simple representations of certain classes of languages, J. Assoc. Comput. Mach. 25 (1978) 23–31.
4. R.V. Book and F.J. Brandenburg, Equality sets and complexity classes, SIAM J. Comput. 9 (1980) 729–743.
5. R.V. Book and S.A. Greibach., Quasi-realtime languages, Math., Systems Theory 4 (1970) 97–111