Homomorphic Characterizations of Indexed Languages

DOI10.1007/978-3-319-30000-9_28MaRDI QIDQ2798733zbMATH OpenOpenAlexFDO

Authors Séverine Fratani, El Makki Voundy

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

grammarshomomorphic characterizationsindexed languagestransductions

Mathematics Subject Classification ID

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

Cited in

(5)

• Hardest languages for conjunctive and Boolean grammars
• A Büchi-Elgot-Trakhtenbrot theorem for automata with MSO graph storage
• Indexed counter languages
• scientific article; zbMATH DE number 2050936 (Why is no real title available?)
• Index sets for ω‐languages

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

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