{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T16:02:59Z","timestamp":1787760179962,"version":"build-2784847793"},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"7","license":[{"start":{"date-parts":[[2022,4,23]],"date-time":"2022-04-23T00:00:00Z","timestamp":1650672000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,7,13]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>This paper defines a novel graph constructed on a residuated lattice using a specific definition of the fuzzy graph (called $L$-graph). These types of graphs also have applications in libraries, pharmacies and machine facilities. Among these applications, this research presents the $L$-graph automaton related to the $L$-graph constructed by a minimum zero forcing set. The $L$-graph automaton is used to find efficient searching for diseases that have the most similar symptoms. It has been demonstrated that if two $L$-graphs are isomorphic, then the related $L$-graph automata are isomorphic but not necessarily vice versa. New notions, $L^{\\prime\\prime}$-graph automata, pseudo-isomorphism and self-sufficiency are proved. Besides, by taking advantage of the properties of the residuated lattice, it has been proven that the two $L$-graph automata are equivalent if and only if the $L^{\\prime}$-graph automata contracted of $L$-graph automata are equivalent. Ultimately, in light of the above, some related theorems are proved and several examples are provided to illustrate these new notions.<\/jats:p>","DOI":"10.1093\/comjnl\/bxac035","type":"journal-article","created":{"date-parts":[[2022,3,27]],"date-time":"2022-03-27T19:06:33Z","timestamp":1648407993000},"page":"1698-1716","source":"Crossref","is-referenced-by-count":8,"title":["<i>L<\/i>-graph Automata And Some Applications"],"prefix":"10.1093","volume":"66","author":[{"given":"Elham","family":"Raisi Sarbizhan","sequence":"first","affiliation":[{"name":"Department of Mathematics , Kerman Graduate University of Advanced Technology, Kerman, Iran"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohammad","family":"Mehdi Zahedi","sequence":"additional","affiliation":[{"name":"Department of Mathematics , Kerman Graduate University of Advanced Technology, Kerman, Iran"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marzieh","family":"Shamsizadeh","sequence":"additional","affiliation":[{"name":"Department of Mathematics , Behbahan Khatam Alanbia University of Technology, Behbahan, Iran"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2022,4,23]]},"reference":[{"key":"2023071709120686900_ref1","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0020-0255(71)80005-1","article-title":"Similarity relations and fuzzy orderings","volume":"3","author":"Zadeh","year":"1971","journal-title":"Inform. Sci."},{"key":"2023071709120686900_ref2","volume-title":"Introduction a La theorie des sous-ensembles flous: A L\u2019Usage Des Ingenieurs (Fuzzy Sets Theory), Tome III","author":"Kauffman","year":"1975"},{"key":"2023071709120686900_ref3","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1016\/0022-247X(71)90199-5","article-title":"Fuzzy groups","volume":"35","author":"Rosenfeld","year":"1971","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"2023071709120686900_ref4","doi-asserted-by":"crossref","first-page":"105","DOI":"10.4086\/toc.2015.v011a004","article-title":"Maximizing the spread of influence through a a social network","volume":"11","author":"Kempe","year":"2015","journal-title":"Theory of Computing"},{"key":"2023071709120686900_ref5","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1086\/226707","article-title":"Threshold models of collective behavior","volume":"83","author":"Granovetter","year":"1978","journal-title":"Am. J. Sociol."},{"key":"2023071709120686900_ref6","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.physrep.2008.09.002","article-title":"Synchronization in complex networks","volume":"469","author":"Arenas","year":"2008","journal-title":"Phys. Rep."},{"key":"2023071709120686900_ref7","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511791383","volume-title":"Dynamical processes in Complex Networks","author":"Barrat","year":"2008"},{"key":"2023071709120686900_ref8","doi-asserted-by":"crossref","first-page":"1628","DOI":"10.1016\/j.laa.2007.10.009","article-title":"Zero forcing sets and the minimum rank of graphs","volume":"428","author":"AIM Minimum Rank-Special Graphs Work Group (Barioli, F. and et al)","year":"2008","journal-title":"Linear Algebra and its Applications"},{"key":"2023071709120686900_ref9","volume-title":"On generalization of adaptive algorithm and application of the fuzzy sets conceptto pattern classification","author":"Wee","year":"1967"},{"key":"2023071709120686900_ref10","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/S0019-9958(68)90864-4","article-title":"Maxmin automata. Information","volume":"13","author":"Santos","year":"1968","journal-title":"Control"},{"key":"2023071709120686900_ref11","first-page":"71","article-title":"Lattices of subautomata and direct sum decompositions of automata","volume":"6","author":"Ciric","year":"1999","journal-title":"Algebra Colloquium"},{"key":"2023071709120686900_ref12","first-page":"19","volume-title":"29th Linz Seminar on Fuzzy Set Theory","author":"Ciric","year":"2008"},{"key":"2023071709120686900_ref13","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/j.ins.2007.08.003","article-title":"Determinization of fuzzy automata with membership values in complete residuated lattices","volume":"178","author":"Ignjatovic","year":"2008","journal-title":"Inform. Sci."},{"key":"2023071709120686900_ref14","first-page":"419","article-title":"Automata theory based on complete residuated lattice-valued logic(I)","volume":"44","author":"Qiu","year":"2001","journal-title":"Science in China Series : Information Sciences"},{"key":"2023071709120686900_ref15","first-page":"442","article-title":"Automata theory based on complete residuated lattice-valued logic (II)","volume":"45","author":"Qiu","year":"2002","journal-title":"Science in China Series : Information Sciences"},{"key":"2023071709120686900_ref16","first-page":"51","article-title":"Fuzzy Automata based on Lattice-Ordered Monoid and Associated Topology","volume":"6","author":"Tiwari","year":"2012","journal-title":"Journal of Uncertain Systems"},{"key":"2023071709120686900_ref17","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1016\/S0165-0114(03)00202-1","article-title":"Characterizations of fuzzy finite automata","volume":"141","author":"Qiu","year":"2004","journal-title":"Fuzzy Set. Syst."},{"key":"2023071709120686900_ref18","doi-asserted-by":"crossref","first-page":"2128","DOI":"10.1016\/j.fss.2006.03.014","article-title":"Pumping lemma in automata theory based on complete residuated lattice-valued logic: A note","volume":"157","author":"Qiu","year":"2006","journal-title":"Fuzzy Set. Syst."},{"key":"2023071709120686900_ref19","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.artint.2006.12.002","article-title":"A note on Trillas\u2019 CHC models","volume":"171","author":"Qiu","year":"2007","journal-title":"Artificial Intelligence"},{"key":"2023071709120686900_ref20","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/s12543-012-0108-y","article-title":"Fuzzy automata based on lattice-ordered monoid with algebraic and topological aspects","volume":"4","author":"Tiwari","year":"2012","journal-title":"Fuzzy and Information Engineering"},{"key":"2023071709120686900_ref21","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/TSMCB.2004.840457","article-title":"Supervisory control of fuzzy discrete event systems: A formal approach","volume":"35","author":"Qiu","year":"2005","journal-title":"IEEE Trans. Syst. Man Cybern. B Cybern."},{"key":"2023071709120686900_ref22","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1109\/TFUZZ.2014.2310466","article-title":"Supervisory Control of Fuzzy Discrete Event Systems for Simulation Equivalence","volume":"23","author":"Deng","year":"2015","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"2023071709120686900_ref23","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1109\/TFUZZ.2008.924212","article-title":"Fuzzy discrete-event systems under fuzzy observability and a test algorithm","volume":"17","author":"Qiu","year":"2009","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"2023071709120686900_ref24","doi-asserted-by":"crossref","first-page":"1950192","DOI":"10.1142\/S0219498819501925","article-title":"Some algebraic hyperstructures related to zero forcing sets and forcing digraphs","volume":"18","author":"Golmohamadian","year":"2019","journal-title":"Journal of Algebra and Its Applications"},{"key":"2023071709120686900_ref25","volume-title":"Introduction to graph theory","author":"West","year":"2001"},{"key":"2023071709120686900_ref26","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84628-970-5","volume-title":"Graph theory","author":"Bondy","year":"2008"},{"key":"2023071709120686900_ref27","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1090\/S0002-9947-1939-1501995-3","article-title":"Residuated lattices","volume":"45","author":"Ward","year":"1939","journal-title":"Transactions of The American Society"},{"key":"2023071709120686900_ref28","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1142\/S0218196703001511","article-title":"The structure of residuated lattices","volume":"13","author":"Blount","year":"2003","journal-title":"International Journal of Algebra and Computation"},{"key":"2023071709120686900_ref29","volume-title":"Fuzzy automata and languages theory and applications","author":"Mordeson","year":"2002"},{"key":"2023071709120686900_ref30","volume-title":"Fuzzy graph theory","author":"Mathew","year":"2018"},{"key":"2023071709120686900_ref31","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-030-68684-0","volume-title":"Mathematics of Uncertainty for Coping with World Challenges: Climate Change, World Hunger, Modern Slavery, Coronavirus","author":"Mordeson","year":"2021"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/7\/1698\/50876392\/bxac035.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/7\/1698\/50876392\/bxac035.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,17]],"date-time":"2023-07-17T09:19:04Z","timestamp":1689585544000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/7\/1698\/6572655"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,23]]},"references-count":31,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2022,4,23]]},"published-print":{"date-parts":[[2023,7,13]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxac035","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,7]]},"published":{"date-parts":[[2022,4,23]]}}}