Universality and computational completeness of controlled leftist insertion-deletion systems

DOI10.3233/FI-2017-1580MaRDI QIDQ4601152zbMATHOpenAlexFDO

Authors Sergiu Ivanov, Sergey Verlan

Publication date 19 January 2018

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/fi-2017-1580

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• Universality of graph-controlled leftist insertion-deletion systems with two states
• Graph-controlled insertion-deletion systems
• Further Results on Insertion-Deletion Systems with One-Sided Contexts
• Random context and semi-conditional insertion-deletion systems
• Insertion-Deletion Systems with One-Sided Contexts

Cited in

(10)

• Contextual insertions/deletions and computability
• On the computational completeness of graph-controlled insertion-deletion systems with binary sizes
• On homomorphic images of the Szilard languages of matrix insertion-deletion systems with matrices of size 2
• Single semi-contextual insertion-deletion systems
• When Stars Control a Grammar's Work
• On the generative capacity of matrix insertion-deletion systems of small sum-norm
• Investigations on the power of matrix insertion-deletion systems with small sizes
• Decidability questions for insertion systems and related models
• Universality of graph-controlled leftist insertion-deletion systems with two states
• scientific article; zbMATH DE number 7584595 (Why is no real title available?)

This page was built for publication: Universality and computational completeness of controlled leftist insertion-deletion systems

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