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 条

[21] Characterizing membrane structures through multiset tree automata
Sempere, Jose M.
Lopez, Damian
MEMBRANE COMPUTING, 2007, 4860 : 428 - 437
[22] Characterization of lattice-valued multiset finite automata
M. K. Dubey
Anand P. Singh
Mallika Dhingra
Granular Computing, 2022, 7 : 821 - 836
[23] Characterization of lattice-valued multiset finite automata
Dubey, M. K.
Singh, Anand P.
Dhingra, Mallika
GRANULAR COMPUTING, 2022, 7 (04) : 821 - 836
[24] Fuzzy Multiset Finite Automata: Determinism, Languages, and Pumping Lemma
Martinek, Pavel
2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2015, : 60 - 64
[25] Finite Automata with Multiset Memory: A New Characterization of Chomsky Hierarchy
Okubo, Fumiya
Yokomori, Takashi
FUNDAMENTA INFORMATICAE, 2015, 138 (1-2) : 31 - 44
[26] Representing Unordered Data Using Complex-Weighted Multiset Automata
DeBenedetto, Justin
Chiang, David
25TH AMERICAS CONFERENCE ON INFORMATION SYSTEMS (AMCIS 2019), 2019,
[27] Algebraic properties of intuitionistic L-fuzzy multiset finite automata
Wang, Yongbing
Zhang, Lixia
SOFT COMPUTING, 2021, 25 (22) : 13857 - 13867
[28] Topological Approaches in Characterization of Algebraic Structure of Fuzzy Multiset Finite Automata
Ruhela, Shainky
Verma, Sunny
Yadav, Vijay Kumar
Tiwari, S. P.
NEW MATHEMATICS AND NATURAL COMPUTATION, 2024,
[29] Category of L-valued Multiset Automata and Brzozowski's Algorithm
Pal, Priyanka
Tiwari, S. P.
NEW MATHEMATICS AND NATURAL COMPUTATION, 2020, 16 (03) : 481 - 496
[30] Representing Unordered Data Using Complex-Weighted Multiset Automata
DeBenedetto, Justin
Chiang, David
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 119, 2020, 119

← 1 2 3 4 5 →