On the power of P automata

DOI10.1007/978-3-642-39074-6_7MaRDI QIDQ5300910zbMATH OpenOpenAlexFDO

Authors Erzsébet Csuhaj-Varjú, György Vaszil

Publication date 28 June 2013

Published in Unconventional Computation and Natural Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-39074-6_7

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• P automata with restricted power
• P automata revisited
• DNA Computing
• On the computational complexity of P automata
• Membrane Computing

Cited in

(18)

• DNA Computing
• scientific article; zbMATH DE number 4005627 (Why is no real title available?)
• On the computational power of swarm automata using agents with position information
• On a class ofPautomata
• Membrane Computing
• Membrane Computing
• scientific article; zbMATH DE number 3478775 (Why is no real title available?)
• On the computational complexity of P automata
• scientific article; zbMATH DE number 2040914 (Why is no real title available?)
• Solving the N-queens problem using dP systems with active membranes
• scientific article; zbMATH DE number 3911710 (Why is no real title available?)
• Membrane automata for modeling biomolecular processes
• Hierarchical automata and P-systems
• Mechanizing the Powerset Construction for Restricted Classes of ω-Automata
• Gaining Power by Input Operations: Finite Automata and Beyond
• On the power of alternation in automata theory
• Chocolate P automata
• P automata with restricted power

This page was built for publication: On the power of P automata

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