P automata with restricted power

DOI10.1142/S0129054114400024MaRDI QIDQ2929624zbMATH OpenOpenAlexFDO

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

Publication date 14 November 2014

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054114400024

zbMATH Keywords

P systemsP automatalogarithmic workspace

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• On the power of P automata
• Membrane Computing
• On the power of P and dP automata
• P automata revisited
• On a class ofPautomata
• scientific article; zbMATH DE number 1962780
• scientific article; zbMATH DE number 2099333
• On languages of P automata
• DNA Computing
• On the computational complexity of P automata

Cites work

• On membrane hierarchy in P systems

Cited in

(8)

• DNA Computing
• On languages of P automata
• Membrane Computing
• scientific article; zbMATH DE number 2040914 (Why is no real title available?)
• On the power of P automata
• Membrane Computing
• On the classes of languages characterized by generalized P colony automata
• Chocolate P automata

This page was built for publication: P automata with restricted power

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