Generating and accepting P systems with minimal left and right insertion and deletion

DOI10.1007/S11047-013-9396-3MaRDI QIDQ256963zbMATH OpenOpenAlexFDO

Authors Rudolf Freund, Yurii Rogozhin, Sergey Verlan

Publication date 14 March 2016

Published in Natural Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11047-013-9396-3

zbMATH Keywords

computational completenessdeletioninsertionmatrix grammarsP systems

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Grammars and rewriting systems (68Q42)

Recommendations

• P systems with minimal left and right insertion and deletion
• P systems with insertion and deletion exo-operations
• P systems with minimal insertion and deletion
• About one-sided one-symbol insertion-deletion P systems
• Array insertion and deletion P systems

Cites work

• scientific article; zbMATH DE number 1728707 (Why is no real title available?)
• scientific article; zbMATH DE number 5671765 (Why is no real title available?)
• scientific article; zbMATH DE number 1236223 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 1860699 (Why is no real title available?)
• scientific article; zbMATH DE number 3307580 (Why is no real title available?)
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• Accepting hybrid networks of evolutionary processors with special topologies and small communication
• Circular Post machines and P systems with exo-insertion and deletion
• Computational power of insertion-deletion (P) systems with rules of size two
• Context-free insertion-deletion systems
• DNA Computing
• Finite element solutions for non-Newtonian pulsatile flow in a non-Darcian porous medium conduit
• Formal Reductions of the General Combinatorial Decision Problem
• Graph-controlled insertion-deletion systems
• Insertion languages
• Matrix insertion-deletion systems
• Membrane computing. An introduction.
• On normal forms for networks of evolutionary processors
• P systems with insertion and deletion exo-operations
• P systems with minimal insertion and deletion
• P systems with minimal left and right insertion and deletion
• Random context and semi-conditional insertion-deletion systems
• Recent developments on insertion-deletion systems
• Regulated RNA rewriting: Modelling RNA editing with guided insertion

Cited in

(12)

• Variants of Networks of Evolutionary Processors with Polarizations and a Small Number of Processors
• P systems with minimal insertion and deletion
• Computational completeness of complete, star-like, and linear hybrid networks of evolutionary processors with a small number of processors
• P systems based on tag operations
• Tissue P Systems with Vesicles of Multisets
• (Tissue) P systems with vesicles of multisets
• Insertion-deletion systems with substitutions. I
• P systems with insertion and deletion exo-operations
• Array insertion and deletion P systems
• Circular Post machines and P systems with exo-insertion and deletion
• P systems with minimal left and right insertion and deletion
• scientific article; zbMATH DE number 7584595 (Why is no real title available?)

This page was built for publication: Generating and accepting P systems with minimal left and right insertion and deletion

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