Fuzzy Multiset Finite Automata: Determinism, Languages, and Pumping Lemma

被引：0

作者：

Martinek, Pavel ^{[1
]}

机构：

[1] Tomas Bata Univ Zlin, Dept Math, Nam TG Masaryka 5555, Zlin 76001, Czech Republic

来源：

2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD) | 2015年

关键词：

Fuzzy multiset finite automata; deterministic fuzzy multiset finite automata; pumping lemma;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The concept of fuzzy multiset finite automata was introduced recently by Wang et al. in [14]. The idea is elaborated towards deterministic fuzzy multiset finite automata and the corresponding languages. The languages are studied with respect to some closure properties. Pumping lemmata are described for languages accepted by both non-deterministic and deterministic fuzzy multiset finite automata.

引用

页码：60 / 64

页数：5

共 14 条

[1]

Blizard W. D., 1989, Notre Dame Journal of Formal Logic, V30, P36, DOI 10.1305/ndjfl/1093634995

[2]

Blizard W.D., 1991, Mod. Log, P319

[3]

Csuhaj-Varjú E, 2001, LECT NOTES COMPUT SC, V2235, P69

[4] Fuzzy languages with infinite range accepted by fuzzy automata: Pumping Lemma and determinization procedure [J].

Gonzalez de Mendivil, Jose R. ;

Garitagoitia, Jose R. .

FUZZY SETS AND SYSTEMS, 2014, 249 :1-26

[5]

Hopcroft J.E., 2003, Introduction to Automata Theory, Languages, and Computation, V2

[6]

Klir G, 1995, FUZZY SETS FUZZY LOG, V4

[7]

Kudlek M, 2001, LECT NOTES COMPUT SC, V2235, P123

[8] Properties of Multiset Language Classes Defined by Multiset Pushdown Automata [J].

Kudlek, Manfred ;

Totzke, Patrick ;

Zetzsche, Georg .

FUNDAMENTA INFORMATICAE, 2009, 93 (1-3) :235-244

[9]

Kudlek M, 2009, FUND INFORM, V93, P221, DOI 10.3233/FI-2009-98

[10]

Mordeson JN, 2002, COMP MATH SERIES, pIX

← 1 2 →