Self-reproducing pushdown transducers

MaRDI QIDQ5389836zbMATH OpenFDO

Authors Alexander Meduna, Luboš Lorenc

Publication date 23 April 2012

Full work available at URL https://eudml.org/doc/33770, http://www.kybernetika.cz/content/2005/4/531

zbMATH Keywords

pushdown transducerrecursively enumerable languagesself-reproducing pushdown transduction

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Periodic properties of autonomous automata with pushdown storage
• ON THE GENERATIVE POWER OF ITERATED TRANSDUCTION
• Reversible pushdown transducers
• Reversible pushdown transducers
• scientific article; zbMATH DE number 4119634

Cites work

• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 1330031 (Why is no real title available?)
• scientific article; zbMATH DE number 1886071 (Why is no real title available?)
• On the generative power of regular pattern grammars
• Simultaneously One-Turn Two-Pushdown Automata

Cited in

(2)

• Periodic properties of autonomous automata with pushdown storage
• Transducers and repetitions

This page was built for publication: Self-reproducing pushdown transducers

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