Multiset automata

被引：0

作者：

Csuhaj-Varjú, Erzsébet ^{[1
]}

Martín-Vide, Carlos ^{[2
]}

Mitrana, Victor ^{[3
]}

机构：

[1] Computer and Automation Research Institute, Hungarian Academy of Sciences, Kende u. 13-17, H-1111 Budapest, Hungary

[2] Research Group on Mathematical Linguistics, Rovira i Virgili University, Pça. Imperial Tàrraco 1, 43005 Tarragona, Spain

[3] University of Bucharest, Faculty of Mathematics, Str. Academiei 14, 70109 Bucharest, Romania

来源：

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2001年 / 2235卷

关键词：

Computers;

D O I：

10.1007/3-540-45523-x_4

中图分类号：

学科分类号：

摘要：

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. © 2001 Springer-Verlag Berlin Heidelberg.

引用

页码：69 / 83

共 50 条

[1] Multiset automata
Csuhaj-Varjú, E
Martín-Vide, C
Mitrana, V
MULTISET PROCESSING: MATHEMATICAL, COMPUTER SCIENCE, AND MOLECULAR COMPUTING POINTS OF VIEW, 2001, 2235 : 69 - 83
[2] Multiset Pushdown Automata
Kudlek, Manfred
Totzke, Patrick
Zetzsche, Georg
FUNDAMENTA INFORMATICAE, 2009, 93 (1-3) : 221 - 233
[3] On fuzzy multiset automata
Tiwari, S. P.
Gautam, Vinay
Dubey, M. K.
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2016, 51 (1-2) : 643 - 657
[4] Mealy multiset automata
Ciobanu, G
Gontineac, M
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2006, 17 (01) : 111 - 126
[5] Pushdown automata, multiset automata, and Petri nets
Hirshfeld, Y
Moller, F
THEORETICAL COMPUTER SCIENCE, 2001, 256 (1-2) : 3 - 21
[6] On reduced fuzzy multiset finite automata
Shamsizadeh, Marzieh
Zahedi, Mohammad Mehdi
SOFT COMPUTING, 2022, 26 (24) : 13381 - 13390
[7] Fuzzy multiset finite automata with output
Martinek, Pavel
SOFT COMPUTING, 2022, 26 (24) : 13205 - 13217
[8] Fuzzy multiset finite automata and their languages
Jinyan Wang
Minghao Yin
Wenxiang Gu
Soft Computing, 2013, 17 : 381 - 390
[9] Fuzzy multiset finite automata and their languages
Wang, Jinyan
Yin, Minghao
Gu, Wenxiang
SOFT COMPUTING, 2013, 17 (03) : 381 - 390
[10] Fuzzy multiset finite automata with output
Pavel Martinek
Soft Computing, 2022, 26 : 13205 - 13217

← 1 2 3 4 5 →