Non-self-embedding grammars, constant-height pushdown automata, and limited automata

DOI10.1007/978-3-319-94812-6_16zbMath1458.68099OpenAlexW2811163417MaRDI QIDQ1616972

Giovanni Pighizzini, Bruno Guillon, Luca Prigioniero

Publication date: 7 November 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-94812-6_16

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

This page was built for publication: Non-self-embedding grammars, constant-height pushdown automata, and limited automata