Homomorphic Characterizations of Indexed Languages

DOI10.1007/978-3-319-30000-9_28zbMath1443.68106OpenAlexW2405650549MaRDI QIDQ2798733

El Makki Voundy, Séverine Fratani

Publication date: 13 April 2016

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-30000-9_28

zbMATH Keywords

grammarsindexed languagestransductionshomomorphic characterizations

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Grammars and rewriting systems (68Q42)

Related Items (2)

Unnamed Item ⋮ Hardest languages for conjunctive and Boolean grammars

This page was built for publication: Homomorphic Characterizations of Indexed Languages