Small size insertion and deletion systems

MaRDI QIDQ3018966zbMATH OpenFDO

Authors Artiom Alhazov, Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan

Publication date 27 July 2011

zbMATH Keywords

formal languageinsertion-deletion system

Mathematics Subject Classification ID

Logic of natural languages (03B65) Formal languages and automata (68Q45)

Recommendations

• Insertion-deletion systems with substitutions. I
• Recent developments on insertion-deletion systems
• Context-free insertion-deletion systems
• Insertion-deletion with substitutions. II
• Graph-controlled insertion-deletion systems

Cited in

(19)

• Insertion and deletion closure of languages
• Insertion-deletion systems over relational words
• Context-free insertion-deletion systems
• Insertion-deletion with substitutions. II
• Insertion-deletion systems with substitutions. I
• Two results on discontinuous input processing
• Restricted insertion-deletion systems
• On basic properties of jumping finite automata
• scientific article; zbMATH DE number 840350 (Why is no real title available?)
• Insertion-deletion systems with substitutions. I
• On rationally controlled one-rule insertion systems
• Decidability questions for insertion systems and related models
• Infinite strings generated by insertions
• Regulated insertion-deletion systems
• Insertion-deletion with substitutions. II: About the role of one-sided context
• Power of controlled insertion and deletion
• Deleting string rewriting systems preserve regularity
• Matrix insertion-deletion systems
• Adding matrix control: insertion-deletion systems with substitutions. III

This page was built for publication: Small size insertion and deletion systems

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