Self-embedding indexed grammars

DOI10.1016/0304-3975(86)90147-7zbMath0638.68077OpenAlexW1999502121MaRDI QIDQ1099639

J. Duske, Rainer Parchmann

Publication date: 1986

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(86)90147-7

zbMATH Keywords

context-free languagesself-embeddingindexed languagesindexed grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Linear indexed languages
• Pumping lemmas for term languages
• On certain formal properties of grammars
• Indexed Grammars—An Extension of Context-Free Grammars

This page was built for publication: Self-embedding indexed grammars