Restricted insertion-deletion systems

MaRDI QIDQ3428782zbMATH OpenFDO

Authors István Katsányi

Publication date 29 March 2007

zbMATH Keywords

insertion-deletion systems

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45) Protein sequences, DNA sequences (92D20)

Recommendations

• Context-free insertion-deletion systems
• scientific article; zbMATH DE number 1953225
• On the computational power of insertion-deletion systems
• scientific article; zbMATH DE number 1342113
• Small size insertion and deletion systems

Cited in

(7)

• On path-controlled insertion-deletion systems
• Context-free insertion-deletion systems
• On the power of generalized forbidding insertion-deletion systems
• Random context and semi-conditional insertion-deletion systems
• scientific article; zbMATH DE number 1342113 (Why is no real title available?)
• Recent developments on insertion-deletion systems
• Matrix insertion-deletion systems

This page was built for publication: Restricted insertion-deletion systems

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