Fuzzy multiset finite automata and their languages

被引：0
作者：
Jinyan Wang
Minghao Yin
Wenxiang Gu
机构：
[1] Guangxi Normal University,School of Computer Science and Information Technology
[2] Northeast Normal University,School of Computer Science and Information Technology
来源：
Soft Computing | 2013年 / 17卷
关键词：
Multiset; Multiset grammar; Multiset finite automaton; Fuzzy multiset grammar; Fuzzy multiset regular grammar; Fuzzy multiset finite automaton;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Inspired by the generalizations from grammars and finite automata to fuzzy grammars and fuzzy finite automata, respectively, we introduce the concepts of fuzzy multiset grammars and fuzzy multiset finite automata (FMFAs), as the generalizations of multiset grammars and multiset finite automata, respectively. The relationship between fuzzy multiset regular grammars and FMFAs is discussed. Furthermore, we define some operations on fuzzy multiset languages, and prove that the family of FMFA languages is closed under the operations.
引用
收藏
页码：381 / 390
页数：9
相关论文
共 44 条
  • [1] Blizard WD(1989)Multiset theory Notre Dame J Form Log 30 36-66
  • [2] Blanchet-Sadri F(2001)Multiset and set decipherable codes Comput Math Appl 41 1257-1262
  • [3] Morgan C(2007)Multiset random context grammars, checkers, and transducers Theor Comput Sci 372 136-151
  • [4] Cavaliere M(2008)Discrete t-norms and operations on extended multisets Fuzzy Sets Syst 159 1165-1177
  • [5] Freund R(1976)Commutative grammars Calcolo 13 173-189
  • [6] Oswald M(2009)Filtering algorithms for the multiset ordering constraint Artif Intell 173 299-328
  • [7] Sburlan D(2009)Multiset pushdown automata Fundam Inform 93 221-233
  • [8] Casanovas J(2002)Closure properties of multiset language families Fundam Inform 49 191-203
  • [9] Mayor G(2009)Properties of multiset language classes defined by multiset pushdown automata Fundam Inform 93 235-244
  • [10] Crespi-Reghizzi S(2005)Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids Fuzzy Sets Syst 156 68-92
12345