Time-freeness and clock-freeness and related concepts in P systems

DOI10.1016/J.TCS.2018.09.009MaRDI QIDQ2285665zbMATH OpenOpenAlexFDO

Authors Artiom Alhazov, Rudolf Freund, Sergiu Ivanov, Bosheng Song, Linqiang Pan

Publication date 8 January 2020

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

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

zbMATH Keywords

P-systemtime-freenessclock-freenessmode-freeness

Mathematics Subject Classification ID

Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Recommendations

• Membrane Computing
• FURTHER RESULTS ON TIME-FREE P SYSTEMS
• Basic concurrency resolution in clock-free P systems
• Computational efficiency and universality of timed P systems with active membranes
• Time-free solution to SAT problem using P systems with active membranes

Cites work

• scientific article; zbMATH DE number 5671765 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• A Formal Framework for Static (Tissue) P Systems
• A formal framework for clock-free networks of cells
• A general framework for regulated rewriting based on the applicability of rules
• A time-free uniform solution to subset sum problem by tissue P systems with cell division
• An efficient time-free solution to SAT problem by P systems with proteins on membranes
• Asynchronous and maximally parallel deterministic controlled non-cooperative P systems characterize NFIN and coNFIN
• Functional reactive animation
• Membrane Computing
• Membrane Computing
• P systems working in maximal variants of the set derivation mode
• Time-free solution to SAT problem by P systems with active membranes and standard cell division rules
• Time-free solution to SAT problem using P systems with active membranes

Cited in

(8)

• Frequency membrane systems
• Timed P Automata
• Basic concurrency resolution in clock-free P systems
• The computational power of monodirectional tissue P systems with symport rules
• FURTHER RESULTS ON TIME-FREE P SYSTEMS
• Membrane Computing
• Timed P automata
• A formal framework for clock-free networks of cells

Describes a project that uses

Uses Software

• Fran

This page was built for publication: Time-freeness and clock-freeness and related concepts in P systems

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