On power of p systems using sequential and parallel rewriting

DOI10.1080/00207160108805028MaRDI QIDQ4528030zbMATH OpenOpenAlexFDO

Authors Shankara Narayanan Krishna, Raghavan Rama

Publication date 29 January 2001

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160108805028

zbMATH Keywords

P SystemsTuring Machines

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• A note on parallel rewriting in P systems
• scientific article; zbMATH DE number 2087241
• Hierarchies of parallel rewriting P systems -- a survey
• scientific article; zbMATH DE number 1860702
• scientific article; zbMATH DE number 2080944

Cited in

(9)

• Sequential and maximally parallel multiset rewriting: reversibility and determinism
• Hierarchies of parallel rewriting P systems -- a survey
• How derivation modes and halting conditions may influence the computational power of P systems
• P systems with communication based on concentration
• ON THE POWER OF DETERMINISTIC AND SEQUENTIAL COMMUNICATING P SYSTEMS
• scientific article; zbMATH DE number 1951579 (Why is no real title available?)
• scientific article; zbMATH DE number 5219577 (Why is no real title available?)
• Developments in Language Theory
• Computing and Combinatorics

This page was built for publication: On power of p systems using sequential and parallel rewriting

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