Small universal deterministic Petri nets with inhibitors arcs

DOI10.25596/JALC-2016-007MaRDI QIDQ3178869zbMATH OpenFDO

Authors Artiom Alhazov, Sergiu Ivanov, Elisabeth Pelz, Sergey Verlan

Publication date 20 December 2016

Full work available at URL https://doi.org/10.25596/JALC-2016-007

zbMATH Keywords

descriptional complexityuniversalityuniversal Petri net

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Recommendations

• Small universal non-deterministic Petri nets with inhibitor arcs
• scientific article; zbMATH DE number 7357525
• Universal Petri net
• Synthesis of nets with inhibitor arcs
• Reachability in Petri nets with inhibitor arcs

Cited in

(6)

• Universal Petri net
• Universality of Turing Tumble of finite size
• scientific article; zbMATH DE number 2214253 (Why is no real title available?)
• Small universal reversible counter machines
• Small universal non-deterministic Petri nets with inhibitor arcs
• scientific article; zbMATH DE number 7357525 (Why is no real title available?)

This page was built for publication: Small universal deterministic Petri nets with inhibitors arcs

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