Fuzzy Graph Language Recognizability
作者： Antonios Kalampakas , Stefanos Spartalis , Lazaros Iliadis
DOI: 10.1007/978-3-642-33409-2_21
关键词:
摘要: Fuzzy graph language recognizability is introduced along the lines of established theory syntactic by virtue algebraic structure magmoids. The main closure properties corresponding class are investigated and several interesting examples fuzzy languages examined.
springer.com
archives-ouvertes.fr
springerlink.com参考文章(19)
Antonios Kalampakas, Graph automata: the algebraic properties of abelian relational graphoids foundations of computer science. pp. 168- 182 ,(2011) , 10.1007/978-3-642-24897-9_8
Janusz Brzozowski, Yuli Ye, Syntactic complexity of ideal and closed languages developments in language theory. pp. 117- 128 ,(2011) , 10.1007/978-3-642-22321-1_11
Barbara König, H. J. Sander Bruggink, Christoph Blume, Recognizable Graph Languages for Checking Invariants Electronic Communication of The European Association of Software Science and Technology. ,vol. 29, ,(2010) , 10.14279/TUJ.ECEASST.29.408
John N. Mordeson, Premchand S. Nair, Fuzzy Graphs and Fuzzy Hypergraphs ,(2000)
Christoph Blume, Recognizable graph languages for the verification of dynamic systems international conference on graph transformation. pp. 384- 387 ,(2010) , 10.1007/978-3-642-15928-2_27
Symeon Bozapalidis, Olympia Louscou-Bozapalidou, On the recognizability of fuzzy languages II Fuzzy Sets and Systems. ,vol. 159, pp. 107- 113 ,(2008) , 10.1016/J.FSS.2007.07.009
Janusz Brzozowski, Baiyu Li, Yuli Ye, Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages Theoretical Computer Science. ,vol. 449, pp. 37- 53 ,(2012) , 10.1016/J.TCS.2012.04.011
Symeon Bozapalidis, Antonios Kalampakas, Recognizability of graph and pattern languages Acta Informatica. ,vol. 42, pp. 553- 581 ,(2006) , 10.1007/S00236-006-0006-Z
Bruno Courcelle, The monadic second-order logic of graphs. I. recognizable sets of finite graphs Information & Computation. ,vol. 85, pp. 12- 75 ,(1990) , 10.1016/0890-5401(90)90043-H
Symeon Bozapalidis, Olympia Louscou Bozapalidoy, Fuzzy tree language recognizability Fuzzy Sets and Systems. ,vol. 161, pp. 716- 734 ,(2010) , 10.1016/J.FSS.2009.08.008