String assembling systems

DOI10.1051/ITA/2012020MaRDI QIDQ4649458zbMATH OpenOpenAlexFDO

Authors Martin Kutrib, Matthias Wendlandt

Publication date 22 November 2012

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://geb.uni-giessen.de/geb/volltexte/2013/9890/

zbMATH Keywords

double-stranded sequence of symbolsnondeterministic one-way two-head finite automatapiecewise assemblystring assembling systems

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• Parametrizing string assembling systems
• Bidirectional string assembling systems
• Multi-stranded string assembling systems
• scientific article; zbMATH DE number 6665209
• Self-assembly of strings and languages

Cited in

(12)

• Self-assembly of strings and languages
• On the power of small Watson-Crick automata and variants of string assembling systems
• scientific article; zbMATH DE number 6665209 (Why is no real title available?)
• Self-assembling finite automata
• String assembling systems: comparison to sticker systems and decidability
• Self-assembling pushdown automata
• Multi-stranded string assembling systems
• Parametrizing string assembling systems
• String assembling systems: origins and directions
• On some properties of sticker systems
• Watson-Crick finite automata of small size and variants of string assembling systems
• Bidirectional string assembling systems

This page was built for publication: String assembling systems

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