{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T04:44:17Z","timestamp":1780375457029,"version":"3.54.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,7,11]],"date-time":"2013-07-11T00:00:00Z","timestamp":1373500800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artif Intell Rev"],"published-print":{"date-parts":[[2014,10]]},"DOI":"10.1007\/s10462-013-9412-0","type":"journal-article","created":{"date-parts":[[2013,7,10]],"date-time":"2013-07-10T00:54:17Z","timestamp":1373417657000},"page":"479-490","source":"Crossref","is-referenced-by-count":12,"title":["Fuzzy graphs: algebraic structure and syntactic recognition"],"prefix":"10.1007","volume":"42","author":[{"given":"Antonios","family":"Kalampakas","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefanos","family":"Spartalis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lazaros","family":"Iliadis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Elias","family":"Pimenidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,7,11]]},"reference":[{"key":"9412_CR1","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1051\/ita\/1978120302351","volume":"12","author":"A Arnold","year":"1978","unstructured":"Arnold A, Dauchet M (1978) Th\u00e9orie des magmoides. I. RAIRO Inform Th\u00e9or 12:235\u2013257","journal-title":"RAIRO Inform Th\u00e9or"},{"key":"9412_CR2","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1051\/ita\/1979130201351","volume":"13","author":"A Arnold","year":"1979","unstructured":"Arnold A, Dauchet M (1979) Th\u00e9orie des magmoides. II. RAIRO Inform Th\u00e9or 13:135\u2013154","journal-title":"RAIRO Inform Th\u00e9or"},{"key":"9412_CR3","doi-asserted-by":"crossref","unstructured":"Blume C (2010) Recognizable graph languages for the verification of dynamic systems. In: LNCS 6372, pp 384\u2013387","DOI":"10.1007\/978-3-642-15928-2_27"},{"key":"9412_CR4","doi-asserted-by":"crossref","unstructured":"Blume C, Bruggink HJS, Friedrich M, K\u00f6nig B (2012) Treewidth, pathwidth and cospan decompositions with applications to graph-accepting tree automata. J Vis Lang Comput. doi: 10.1016\/j.jvlc.2012.10.002","DOI":"10.1016\/j.jvlc.2012.10.002"},{"key":"9412_CR5","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1007\/3-540-45066-1_9","volume":"2731","author":"S Bozapalidis","year":"2003","unstructured":"Bozapalidis S, Kalampakas A (2003) A finite complete set of equations generating graphs. Discret Math Theor Comput Sci LNCS 2731:118\u2013128","journal-title":"Discret Math Theor Comput Sci LNCS"},{"key":"9412_CR6","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s00236-004-0149-8","volume":"41","author":"S Bozapalidis","year":"2004","unstructured":"Bozapalidis S, Kalampakas A (2004) An axiomatization of graphs. Acta Inform 41:19\u201361","journal-title":"Acta Inform"},{"key":"9412_CR7","unstructured":"Bozapalidis S, Kalampakas A (2005) Automata on patterns and graphs. In: Proceedings of the 1st international conference on algebraic informatics, pp 31\u201352. Aristotle University of Thessaloniki"},{"key":"9412_CR8","doi-asserted-by":"crossref","first-page":"2394","DOI":"10.1016\/j.fss.2006.04.008","volume":"157","author":"S Bozapalidis","year":"2006","unstructured":"Bozapalidis S, Bozapalidou OL (2006) On the recognizability of fuzzy languages. I. Fuzzy Sets Syst 157:2394\u20132402","journal-title":"Fuzzy Sets Syst"},{"key":"9412_CR9","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1007\/s00236-006-0006-z","volume":"42","author":"S Bozapalidis","year":"2006","unstructured":"Bozapalidis S, Kalampakas A (2006) Recognizability of graph and pattern languages. Acta Inform 42:553\u2013581","journal-title":"Acta Inform"},{"key":"9412_CR10","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/j.fss.2007.07.009","volume":"159","author":"S Bozapalidis","year":"2008","unstructured":"Bozapalidis S, Bozapalidou OL (2008) On the recognizability of fuzzy languages. II. Fuzzy Sets Syst 159:107\u2013113","journal-title":"Fuzzy Sets Syst"},{"key":"9412_CR11","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/j.tcs.2007.11.022","volume":"393","author":"S Bozapalidis","year":"2008","unstructured":"Bozapalidis S, Kalampakas A (2008) Graph automata. Theor Comput Sci 393:147\u2013165","journal-title":"Theor Comput Sci"},{"key":"9412_CR12","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1016\/j.fss.2009.08.008","volume":"161","author":"S Bozapalidis","year":"2010","unstructured":"Bozapalidis S, Bozapalidou OL (2010) Fuzzy tree language recognizability. Fuzzy Sets Syst 161:716\u2013734","journal-title":"Fuzzy Sets Syst"},{"key":"9412_CR13","first-page":"197","volume":"323","author":"HJS Bruggink","year":"2010","unstructured":"Bruggink HJS, K\u00f6nig B (2010) A logic on subobjects and recognizability. IFIP-AICT 323:197\u2013212","journal-title":"IFIP-AICT"},{"key":"9412_CR14","doi-asserted-by":"crossref","unstructured":"Brzozowski J, Ye Y (2011) Syntactic complexity of ideal and closed languages. In: LNCS 6795, pp 117\u2013128","DOI":"10.1007\/978-3-642-22321-1_11"},{"key":"9412_CR15","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.tcs.2012.04.011","volume":"449","author":"J Brzozowski","year":"2012","unstructured":"Brzozowski J, Li B, Ye Y (2012) Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages. Theor Comput Sci 449:37\u201353","journal-title":"Theor Comput Sci"},{"key":"9412_CR16","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/0890-5401(90)90043-H","volume":"85","author":"B Courcelle","year":"1990","unstructured":"Courcelle B (1990) The monadic second-order logic of graphs. I. Recognizable sets of finite graphs. Inform Comput 85:12\u201375","journal-title":"Inform Comput"},{"key":"9412_CR17","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.tcs.2005.03.018","volume":"342","author":"B Courcelle","year":"2005","unstructured":"Courcelle B, Weil P (2005) The recognizability of sets of graphs is a robust property. Theor Comput Sci 342:173\u2013228","journal-title":"Theor Comput Sci"},{"key":"9412_CR18","volume-title":"Automata, languages and machines","author":"S Eilenberg","year":"1974","unstructured":"Eilenberg S (1974) Automata, languages and machines, vol A. Academic Press, London"},{"key":"9412_CR19","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1007\/s002360050106","volume":"34","author":"J Engelfriet","year":"1997","unstructured":"Engelfriet J, Vereijken JJ (1997) Context-free graph grammars and concatenation of graphs. Acta Inform 34:773\u2013803","journal-title":"Acta Inform"},{"key":"9412_CR20","doi-asserted-by":"crossref","first-page":"1450","DOI":"10.1016\/j.fss.2007.02.016","volume":"158","author":"Z \u00c9sik","year":"2007","unstructured":"\u00c9sik Z, Liu G (2007) Fuzzy tree automata. Fuzzy Sets Syst 158:1450\u20131460","journal-title":"Fuzzy Sets Syst"},{"key":"9412_CR21","volume-title":"Fuzzy cognitive maps, advances in theory, methodologies, tools and applications","year":"2010","unstructured":"Glykas M (ed) (2010) Fuzzy cognitive maps, advances in theory, methodologies, tools and applications. Springer, Berlin, Heidelberg"},{"key":"9412_CR22","volume-title":"Tree automata","author":"F G\u00e9cseg","year":"1984","unstructured":"G\u00e9cseg F, Steinby M (1984) Tree automata. Akademiai Kiado, Budapest"},{"key":"9412_CR23","unstructured":"Kalampakas A (2007) The syntactic complexity of Eulerian graphs. In: Proceedings of the 2nd international conference on algebraic informatics. LNCS 4728, pp 208\u2013217"},{"key":"9412_CR24","doi-asserted-by":"crossref","unstructured":"Kalampakas A (2011) Graph automata: the algebraic properties of abelian relational graphoids. In: LNCS 7020, pp 168\u2013182","DOI":"10.1007\/978-3-642-24897-9_8"},{"key":"9412_CR25","doi-asserted-by":"crossref","first-page":"1532","DOI":"10.1016\/j.fss.2006.02.004","volume":"157","author":"W Kuich","year":"2006","unstructured":"Kuich W, Rahonis G (2006) Fuzzy regular languages over finite and infinite words. Fuzzy Sets Syst 157:1532\u20131549","journal-title":"Fuzzy Sets Syst"},{"key":"9412_CR26","first-page":"413","volume":"76","author":"S Konstandinidis","year":"2007","unstructured":"Konstandinidis S, S\u00e2ntean N, Yu S (2007) Fuzzification of rational and recognizable sets. Fundam Inform 76:413\u2013447","journal-title":"Fundam Inform"},{"key":"9412_CR27","first-page":"821","volume":"1","author":"O Louskou-Bozapalidou","year":"2007","unstructured":"Louskou-Bozapalidou O (2007) Non-deterministic recognizability of fuzzy languages. Appl Math Sci 1:821\u2013826","journal-title":"Appl Math Sci"},{"key":"9412_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-7908-1854-3","volume-title":"Fuzzy graphs and fuzzy hypergraphs","author":"JN Mordeson","year":"2000","unstructured":"Mordeson JN, Nair PS (2000) Fuzzy graphs and fuzzy hypergraphs. Physica-Verlag, Heidelberg"},{"key":"9412_CR29","doi-asserted-by":"crossref","DOI":"10.1201\/9781420035643","volume-title":"Fuzzy automata and languages: theory and applications","author":"JN Mordeson","year":"2002","unstructured":"Mordeson JN, Malik D (2002) Fuzzy automata and languages: theory and applications. Chapman & Hall\/CRC, London"},{"key":"9412_CR30","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/S0020-0255(98)10073-7","volume":"113","author":"DS Malik","year":"1999","unstructured":"Malik DS, Mordeson JN, Sen MK (1999) Minimization of fuzzy finite automata. Inf Sci 113:323\u2013330","journal-title":"Inf Sci"},{"key":"9412_CR31","unstructured":"Petkovi\u0107 T (2005) Varietes of fuzzy languages. In: Proceedings of the 1st international conference on algebraic informatics, pp 197\u2013205. Aristotle University of Thessaloniki"},{"key":"9412_CR32","unstructured":"Quernheim D, Knight K (2012) Towards probabilistic acceptors and transducers for feature structures. In: Proceedings of the 6th workshop syntax, semantics and structure in statistical translation, pp 76\u201385. Association for, computational linguistics, 2012"},{"key":"9412_CR33","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/B978-0-12-775260-0.50008-6","volume-title":"Fuzzy sets and their applications to cognitive and decision processes","author":"A Rosenfeld","year":"1975","unstructured":"Rosenfeld A (1975) Fuzzy graphs. In: Zadeh LA, Fu KS, Tanaka K, Shimura M (eds) Fuzzy sets and their applications to cognitive and decision processes. Academic Press, New York, pp 77\u201395"},{"key":"9412_CR34","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/j.fss.2004.12.003","volume":"153","author":"G Rahonis","year":"2005","unstructured":"Rahonis G (2005) Infinite fuzzy computations. Fuzzy Sets Syst 153:275\u2013288","journal-title":"Fuzzy Sets Syst"},{"key":"9412_CR35","doi-asserted-by":"crossref","unstructured":"Rahonis G (2009) Fuzzy Languages. In: Handbook of weighted automata, monographs in theoretical computer science, pp 481\u2013517","DOI":"10.1007\/978-3-642-01492-5_12"},{"key":"9412_CR36","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1016\/S0019-9958(65)90241-X","volume":"8","author":"LA Zadeh","year":"1965","unstructured":"Zadeh LA (1965) Fuzzy sets. Inf Control 8:338\u2013353","journal-title":"Inf Control"}],"container-title":["Artificial Intelligence Review"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-013-9412-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10462-013-9412-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-013-9412-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,17]],"date-time":"2019-07-17T17:57:29Z","timestamp":1563386249000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10462-013-9412-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,11]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,10]]}},"alternative-id":["9412"],"URL":"https:\/\/doi.org\/10.1007\/s10462-013-9412-0","relation":{},"ISSN":["0269-2821","1573-7462"],"issn-type":[{"value":"0269-2821","type":"print"},{"value":"1573-7462","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7,11]]}}}