Storage products and linear control of derivations

DOI10.1007/s00224-007-9053-2zbMath1141.68038DBLPjournals/mst/Wartena08OpenAlexW2076180998WikidataQ57695521 ScholiaQ57695521MaRDI QIDQ2480751

Christian Wartena

Publication date: 3 April 2008

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-007-9053-2

zbMATH Keywords

Automata theoryFormal language theoryLinguisticsPushdown storage

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Linear indexed languages
• A geometric hierarchy beyond context-free languages
• A geometric hierarchy of languages
• Control sets on context-free grammar forms
• Stack cooperation in multistack pushdown automata
• Tree adjoining languages and multipushdown languages
• On the Concatenation of one-turn pushdowns
• Some definitional suggestions for automata theory
• The Complexity of Languages Generated by Attribute Grammars
• Iterated linear control and iterated one-turn pushdowns
• Control sets on grammars
• MULTI-PUSH-DOWN LANGUAGES AND GRAMMARS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Storage products and linear control of derivations