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

DOI10.1007/S11047-013-9396-3zbMATH Open1332.68048OpenAlexW2010644121MaRDI QIDQ256963FDOQ256963

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

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

zbMATH Keywords

computational completenessdeletioninsertionmatrix grammarsP systems

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (12)

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

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)