Iterated GSM mappings: A collapsing hierarchy

MaRDI QIDQ4941159zbMATH OpenFDO

Authors Carlos Martín-Vide, Gheorghe Păun, Vincenzo Manca

Publication date 26 September 2000

zbMATH Keywords

ET0L languages

Mathematics Subject Classification ID

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

Recommendations

• ON THE GENERATIVE POWER OF ITERATED TRANSDUCTION
• Iterated sequential transducers as language generating devices
• scientific article; zbMATH DE number 3943058
• Iterated GSMs and CO-CFL
• Iterated uniform finite-state transducers on unary languages

Cited in

(8)

• Iterated GSMs and CO-CFL
• Iterated relabeling tree transducers
• Languages generated by P systems with active membranes
• P transducers
• scientific article; zbMATH DE number 3943058 (Why is no real title available?)
• scientific article; zbMATH DE number 4117872 (Why is no real title available?)
• ON THE GENERATIVE POWER OF ITERATED TRANSDUCTION
• Iterated sequential transducers as language generating devices

This page was built for publication: Iterated GSM mappings: A collapsing hierarchy

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