Multiset automata

DOI10.1007/3-540-45523-X_4MaRDI QIDQ4474006zbMATH OpenFDO

Authors Carlos Martín-Vide, Victor Mitrana, Erzsébet Csuhaj-Varjú

Publication date 4 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2235/22350069.htm

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 5593273
• Finite automata with multiset memory: a new characterization of Chomsky hierarchy
• Normal forms of grammars, finite automata, abstract families, and closure properties of multiset languages
• Pushdown automata, multiset automata, and Petri nets
• Toward a formal macroset theory

Cited in

(31)

• Multiplicities: A deterministic view of nondeterminism
• Tissue P systems.
• Algorithms and training for weighted multiset automata and regular expressions
• Fuzzy multiset finite automata and their languages
• Algebraic properties of intuitionistic \(L\)-fuzzy multiset finite automata
• Polarization: a new communication protocol in networks of bio-inspired processors
• Membrane automata for modeling biomolecular processes
• Decomposition and factorization of chemical reaction transducers
• Finite automata with multiset memory: a new characterization of Chomsky hierarchy
• Systolic automata and P systems
• On fuzzy multiset automata
• CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store
• MEALY MULTISET AUTOMATA
• scientific article; zbMATH DE number 3947647 (Why is no real title available?)
• The computational power of simple protocols for self-awareness on graphs
• Reaction automata
• scientific article; zbMATH DE number 1223019 (Why is no real title available?)
• scientific article; zbMATH DE number 1735642 (Why is no real title available?)
• On CD-systems of stateless deterministic R-automata with window size one
• Toward a formal macroset theory
• Multiset and K-subset transforming systems
• Multiset processing by means of systems of finite state transducers
• Operations over automata with multiplicities
• scientific article; zbMATH DE number 5593273 (Why is no real title available?)
• scientific article; zbMATH DE number 5593274 (Why is no real title available?)
• Pushdown automata, multiset automata, and Petri nets
• scientific article; zbMATH DE number 7770050 (Why is no real title available?)
• On the properties of language classes defined by bounded reaction automata
• Networks of polarized multiset processors
• Multisets in reaction systems
• Multiset random context grammars, checkers, and transducers

This page was built for publication: Multiset automata

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