Log Space Recognition and Translation of Parenthesis Languages
- 1 October 1977
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 24 (4) , 583-590
- https://doi.org/10.1145/322033.322037
Abstract
No abstract availableThis publication has 5 references indexed in Scilit:
- Word Problems Solvable in LogspaceJournal of the ACM, 1977
- Relativization of questions about log space computabilityTheory of Computing Systems, 1976
- On tape-bounded complexity classes and multi-head finite automataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1973
- A characterization of parenthesis languagesInformation and Control, 1967
- Parenthesis GrammarsJournal of the ACM, 1967