On deterministic indexed languages

DOI10.1016/S0019-9958(80)90867-0MaRDI QIDQ3880298zbMATH OpenOpenAlexFDO

Authors J. Duske, Johann Specht, Rainer Parchmann

Publication date 1980

Published in Information and Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0019-9958(80)90867-0

zbMATH Keywords

indexed languagesindexed pushdown automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(5)

• Pushdown machines for the macro tree transducer
• Grammars, derivation modes and properties of indexed and type-0 languages
• Iterated stack automata and complexity classes
• The structure of index sets and reduced indexed grammars
• Look-ahead on pushdowns

This page was built for publication: On deterministic indexed languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3880298)