Simple Representations of Certain Classes of Languages
- 1 January 1978
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 25 (1) , 23-31
- https://doi.org/10.1145/322047.322050
Abstract
No abstract availableThis publication has 6 references indexed in Scilit:
- Characterizations of the Dyck setsRAIRO. Informatique théorique, 1977
- Complete sets and the polynomial-time hierarchyTheoretical Computer Science, 1976
- Reversal-Bounded Acceptors and Intersections of Linear LanguagesSIAM Journal on Computing, 1974
- Reversal-bounded multipushdown machinesJournal of Computer and System Sciences, 1974
- AFL with the semilinear propertyJournal of Computer and System Sciences, 1971
- Finite-Turn Pushdown AutomataSIAM Journal on Control, 1966