A parallel machine for multiset transformation and its programming style
Future Generation Computer Systems
Scattered versus context-sensitive rewriting
Acta Informatica
Building visual language parsers
CHI '91 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Selected papers of the Second Workshop on Concurrency and compositionality
Handbook of formal languages, vol. 3: beyond words
Handbook of formal languages, vol. 3: beyond words
Gamma and the chemical reaction model: ten years after
Coordination programming
Journal of Computer and System Sciences
Toward a Formal Macroset Theory
WMP '00 Proceedings of the Workshop on Multiset Processing: Multiset Processing, Mathematical, Computer Science, and Molecular Computing Points of View
Journal of Computer and System Sciences
A New Class of Symbolic Abstract Neural Nets: Tissue P Systems
COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
Theoretical Computer Science
Multiset random context grammars, checkers, and transducers
Theoretical Computer Science
Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Properties of Multiset Language Classes Defined by Multiset Pushdown Automata
Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
The bag automaton: a model of nondeterministic storage
Journal of Automata, Languages and Combinatorics
On three classes of automata-like P systems
DLT'03 Proceedings of the 7th international conference on Developments in language theory
Bag automata and stochastic retrieval of biomolecules in solution
CIAA'03 Proceedings of the 8th international conference on Implementation and application of automata
An exponential-decay synapse integrated circuit for bio-inspired neural networks
IWANN'03 Proceedings of the Artificial and natural neural networks 7th international conference on Computational methods in neural modeling - Volume 1
P machines: an automata approach to membrane computing
WMC'06 Proceedings of the 7th international conference on Membrane Computing
Algebraic and coalgebraic aspects of membrane computing
WMC'05 Proceedings of the 6th international conference on Membrane Computing
On symport/antiport p systems and semilinear sets
WMC'05 Proceedings of the 6th international conference on Membrane Computing
Editing distances between membrane structures
WMC'05 Proceedings of the 6th international conference on Membrane Computing
On CD-systems of stateless deterministic R-automata with window size one
Journal of Computer and System Sciences
CD-systems of stateless deterministic r(1)-automata accept all rational trace languages
LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
Theoretical Computer Science
Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Properties of Multiset Language Classes Defined by Multiset Pushdown Automata
Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
On the properties of language classes defined by bounded reaction automata
Theoretical Computer Science
Terminating population protocols via some minimal global knowledge assumptions
SSS'12 Proceedings of the 14th international conference on Stabilization, Safety, and Security of Distributed Systems
The computational power of simple protocols for self-awareness on graphs
Theoretical Computer Science
Hi-index | 0.00 |
We propose a characterization of a Chomsky-like hierarchy of multiset grammars in terms of multiset automata. We also present the deterministic variants of all the automata investigated and prove that, unlike the string case, most of them are strictly less powerful than the nondeterministic variants. Some open problems and further directions of research are briefly discussed.