Rewriting P systems: improved hierarchies

DOI10.1016/J.TCS.2004.06.015MaRDI QIDQ1779301zbMATH OpenOpenAlexFDO

Authors Madhu Mutyam

Publication date 1 June 2005

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2004.06.015

zbMATH Keywords

Computational universalityConditional communicationHybrid P systemsLeftmost rewritingMatrix languagesP systemsPenttonen normal formRecursively enumerable languagesReplicated rewritingRewriting P systems

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• From regulated rewriting to computing with membranes: collapsing hierarchies
• scientific article; zbMATH DE number 6694449
• scientific article; zbMATH DE number 2182433
• A note on parallel rewriting in P systems
• scientific article; zbMATH DE number 1740167

Cites work

• A note on hybrid P systems
• Computing with membranes
• scientific article; zbMATH DE number 1735641 (Why is no real title available?)
• scientific article; zbMATH DE number 1740165 (Why is no real title available?)
• scientific article; zbMATH DE number 1740167 (Why is no real title available?)
• scientific article; zbMATH DE number 1951594 (Why is no real title available?)
• scientific article; zbMATH DE number 1738664 (Why is no real title available?)
• scientific article; zbMATH DE number 2087502 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• Membrane computing. An introduction.
• On three variants of rewriting P systems
• String-objects in P systems

Cited in

(5)

• n-level rewriting systems
• Hierarchies of parallel rewriting P systems -- a survey
• From Hertzsprung's problem to pattern-rewriting systems
• scientific article; zbMATH DE number 6694449 (Why is no real title available?)
• scientific article; zbMATH DE number 2182433 (Why is no real title available?)

This page was built for publication: Rewriting P systems: improved hierarchies

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