Look-ahead on pushdowns
- 1 June 1987
- journal article
- Published by Elsevier in Information and Computation
- Vol. 73 (3) , 245-279
- https://doi.org/10.1016/0890-5401(87)90014-9
Abstract
No abstract availableKeywords
This publication has 24 references indexed in Scilit:
- An automata-theoretical characterization of the OI-hierarchyInformation and Control, 1986
- The IO- and OI-hierarchiesTheoretical Computer Science, 1982
- Fixed Point Languages, Equality Languages, and Representation of Recursively Enumerable LanguagesJournal of the ACM, 1980
- On tree transducers for partial functionsInformation Processing Letters, 1978
- IO and OI. IIJournal of Computer and System Sciences, 1978
- IO and OI. IJournal of Computer and System Sciences, 1977
- Top-down tree transducers with regular look-aheadTheory of Computing Systems, 1976
- LR-regular grammars—an extension of LR(k) grammarsJournal of Computer and System Sciences, 1973
- Nested Stack AutomataJournal of the ACM, 1969
- Indexed Grammars—An Extension of Context-Free GrammarsJournal of the ACM, 1968