Sets accepted by one-way stack automata are context sensitive
- 31 August 1968
- journal article
- Published by Elsevier in Information and Control
- Vol. 13 (2) , 114-133
- https://doi.org/10.1016/s0019-9958(68)90722-5
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- One-way stack automataJournal of the ACM, 1967
- Stack automata and compilingJournal of the ACM, 1967
- Classes of languages and linear-bounded automataInformation and Control, 1964
- Three theorems on phrase structure grammars of type 1Information and Control, 1963