Self-assembling pushdown automata

DOI10.25596/JALC-2014-107MaRDI QIDQ5507063zbMATH OpenFDO

Authors Markus Holzer, Martin Kutrib

Publication date 16 December 2016

Full work available at URL https://doi.org/10.25596/JALC-2014-107

zbMATH Keywords

pushdown automataself-assemblyTuring completeness

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Self-assembling finite automata
• scientific article; zbMATH DE number 2089986
• scientific article; zbMATH DE number 1241087
• Pushdown cellular automata
• String assembling systems

Cited in

(10)

• Blackhole pushdown automata
• Hypergraph automata: a theoretical model for patterned self-assembly
• scientific article; zbMATH DE number 1810490 (Why is no real title available?)
• scientific article; zbMATH DE number 1241087 (Why is no real title available?)
• scientific article; zbMATH DE number 2089986 (Why is no real title available?)
• Self-assembling finite automata
• SELF-SPECIFYING MACHINES
• scientific article; zbMATH DE number 3202044 (Why is no real title available?)
• Self-assembly of decidable sets
• Computational self-assembly

This page was built for publication: Self-assembling pushdown automata

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