{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T12:32:31Z","timestamp":1765542751477,"version":"3.48.0"},"reference-count":88,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","funder":[{"name":"CSIR, New Delhi, India","award":["JRF F. N. 09\/1131(0037)\/2019-EMR-I"],"award-info":[{"award-number":["JRF F. N. 09\/1131(0037)\/2019-EMR-I"]}]},{"name":"UGC, New Delhi, India","award":["F.30-414\/2018(BSR)"],"award-info":[{"award-number":["F.30-414\/2018(BSR)"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["New Math. and Nat. Computation"],"published-print":{"date-parts":[[2026,6]]},"abstract":"<jats:p>This paper enriches the theory of computing in the context of fuzzy sets and multisets. We have studied the computational model fuzzy multiset finite automaton (FMFA), which incorporates uncertainty about the next state of transition and multiple occurrences in the input set of automaton, and can be viewed as a generalized version of both classical automaton and fuzzy automaton. We have discussed the algebraic characterization of subautomaton of a FMFA, separatedness, strong connectedness and cyclic, directable and triangular FMFA in terms of equivalence classes induced by an equivalence relation defined on the state set of FMFA. Interestingly, for a given FMFA, a new FMFA is constructed which is a homomorphic image of the original FMFA. We have defined different poset structures associated with a given FMFA and showed that some of them are upper semilattices and discussed the inter-relationship of a given poset, a finite upper semilattice (FUSL), a FMFA and a poset\/FUSL associated with a given FMFA. Finally, we have introduced the concept of decomposition of a FMFA in two different ways and characterized the strongly connected, triangular and directable FMFA.<\/jats:p>","DOI":"10.1142\/s1793005726500298","type":"journal-article","created":{"date-parts":[[2024,10,24]],"date-time":"2024-10-24T21:26:38Z","timestamp":1729805198000},"page":"593-628","source":"Crossref","is-referenced-by-count":1,"title":["On Characterization of Algebraic Structure of Fuzzy Multiset Finite Automata"],"prefix":"10.1142","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3164-9657","authenticated-orcid":false,"given":"Shainky","family":"Ruhela","sequence":"first","affiliation":[{"name":"Department of Mathematics, Central University of Rajasthan, NH-8 Bandarsindari, Ajmer 305817, Rajasthan, India"},{"name":"Department of Mathematics, Maharani Lal, Kunwari (P.G.) College, Balrampur 271201, Uttar Pradesh, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9625-1482","authenticated-orcid":false,"given":"Apostolos","family":"Syropoulos","sequence":"additional","affiliation":[{"name":"Greek Molecular Computing Group, 67133 Xanthi, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2043-8723","authenticated-orcid":false,"given":"Vijay Kumar","family":"Yadav","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Central University of Rajasthan, NH-8 Bandarsindari, Ajmer 305817, Rajasthan, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0011-5292","authenticated-orcid":false,"given":"Binod Kumar","family":"Sharma","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Birla Institute of Technology Mesra, Off-Campus, Lalpur, Ranchi 834001, Jharkhand, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7517-107X","authenticated-orcid":false,"given":"S. P.","family":"Tiwari","sequence":"additional","affiliation":[{"name":"Department of Mathematics & Computing, Indian Institute of Technology (Indian School of Mines) Dhanbad, Dhanbad 826004, Jharkhand, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2024,12,11]]},"reference":[{"key":"S1793005726500298BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/s40747-022-00878-4"},{"issue":"1","key":"S1793005726500298BIB002","first-page":"3653225","volume":"2022","author":"Al-shami T. M.","year":"2022","journal-title":"Journal of Function Spaces"},{"key":"S1793005726500298BIB003","doi-asserted-by":"publisher","DOI":"10.3390\/info14010056"},{"key":"S1793005726500298BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-0114(86)80034-3"},{"issue":"2","key":"S1793005726500298BIB005","first-page":"1133","volume":"69","author":"Atani\u0307 S. E.","year":"2020","journal-title":"Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics"},{"key":"S1793005726500298BIB006","doi-asserted-by":"publisher","DOI":"10.1145\/321439.321448"},{"key":"S1793005726500298BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(71)90324-X"},{"key":"S1793005726500298BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90185-I"},{"issue":"1","key":"S1793005726500298BIB009","first-page":"36","volume":"30","author":"Blizard W. D.","year":"1989","journal-title":"Notre Dame Journal of Formal Logic"},{"key":"S1793005726500298BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45523-X"},{"key":"S1793005726500298BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.11.022"},{"key":"S1793005726500298BIB012","unstructured":"V. Cerf, E. Fernandez, K. Gostelow and S. Volausky, Formal control and low properties of a model of computation, Technical Report No. UCLA-ENG-7178, Department of Computer Science, University of California, Los Angeles, CA, December (1971)."},{"key":"S1793005726500298BIB013","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054106003723"},{"key":"S1793005726500298BIB014","first-page":"71","volume":"6","author":"Ciri\u0107 M.","year":"1999","journal-title":"Algebra Colloquium"},{"issue":"78","key":"S1793005726500298BIB015","first-page":"165","volume":"64","author":"Ciri\u0107 M.","year":"1998","journal-title":"Publications de l\u2019Institut Math\u00e9matique: Nouvelle S\u00e9rie Beograd N.S."},{"key":"S1793005726500298BIB016","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/3-540-45523-X_4","volume-title":"WMC 2000: Membrane Computing","volume":"2235","author":"Csuhaj-Varj\u00fa E.","year":"2000"},{"key":"S1793005726500298BIB017","doi-asserted-by":"publisher","DOI":"10.1142\/S1793005724500236"},{"key":"S1793005726500298BIB018","doi-asserted-by":"publisher","DOI":"10.1063\/5.0139325"},{"key":"S1793005726500298BIB019","doi-asserted-by":"publisher","DOI":"10.1109\/TETCI.2022.3229010"},{"key":"S1793005726500298BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/s41066-021-00298-8"},{"volume-title":"Automata, Languages, and Machines: Volume A","year":"1974","author":"Eilenberg S.","key":"S1793005726500298BIB021"},{"key":"S1793005726500298BIB022","unstructured":"A. C. Fleck, Algebraic structure of automata, Ph.D. thesis, Department of Mathematics, Michigan State University (1964)."},{"key":"S1793005726500298BIB023","doi-asserted-by":"publisher","DOI":"10.1142\/S1793005721500095"},{"key":"S1793005726500298BIB024","doi-asserted-by":"crossref","unstructured":"S. Ginsburg, Some remarks on abstract machines, in\n                      ACM \u201958: Preprints of Papers Presented at the 13th National Meeting of the Association for Computing Machinery\n                      (ACM, 1958), pp. 1\u20133.","DOI":"10.1145\/610937.610994"},{"volume-title":"Topology","year":"1961","author":"Hocking J.","key":"S1793005726500298BIB025"},{"key":"S1793005726500298BIB026","series-title":"Cambridge Studies in Advanced Mathematics","volume-title":"Algebraic Automata Theory","volume":"1","author":"Holcombe M.","year":"2004"},{"key":"S1793005726500298BIB027","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft J. E.","year":"2006","edition":"3"},{"key":"S1793005726500298BIB028","doi-asserted-by":"publisher","DOI":"10.1007\/s40747-023-01277-z"},{"key":"S1793005726500298BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.08.003"},{"key":"S1793005726500298BIB030","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2009.06.007"},{"key":"S1793005726500298BIB031","doi-asserted-by":"publisher","DOI":"10.1142\/4791"},{"key":"S1793005726500298BIB032","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.12.035"},{"issue":"2","key":"S1793005726500298BIB033","first-page":"181","volume":"6","author":"Ito M.","year":"1983","journal-title":"Acta Cybernetica"},{"key":"S1793005726500298BIB034","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.01.018"},{"issue":"2","key":"S1793005726500298BIB035","first-page":"593","volume":"13","author":"Kaurl R.","year":"2022","journal-title":"Mathematics in Engineering, Science & Aerospace MESA"},{"issue":"1","key":"S1793005726500298BIB036","first-page":"191","volume":"49","author":"Kudlek M.","year":"2002","journal-title":"Fundamenta Informaticae"},{"key":"S1793005726500298BIB037","doi-asserted-by":"publisher","DOI":"10.3233\/FI-2009-0099"},{"key":"S1793005726500298BIB038","doi-asserted-by":"publisher","DOI":"10.1142\/S1793005723500035"},{"key":"S1793005726500298BIB039","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-024-09818-5"},{"issue":"4","key":"S1793005726500298BIB040","first-page":"1019","volume":"8","author":"Kumbhojkar H.","year":"2000","journal-title":"Journal of Fuzzy Mathematics"},{"key":"S1793005726500298BIB041","doi-asserted-by":"crossref","unstructured":"E. T. Lee and L. A. Zadeh, Note on fuzzy languages, in\n                      Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems: Selected Papers by Lotfi A Zadeh\n                      , Advances in Fuzzy Systems \u2014 Applications and Theory (World Scientific, 1996), pp. 69\u201382.","DOI":"10.1142\/9789814261302_0006"},{"issue":"2","key":"S1793005726500298BIB042","first-page":"23","volume":"25","author":"Malik D.","year":"2000","journal-title":"Arabian Journal for Science and Engineering"},{"key":"S1793005726500298BIB043","doi-asserted-by":"publisher","DOI":"10.1109\/FSKD.2015.7381915"},{"key":"S1793005726500298BIB044","doi-asserted-by":"publisher","DOI":"10.1063\/1.5044089"},{"key":"S1793005726500298BIB045","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-022-07274-7"},{"key":"S1793005726500298BIB046","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(76)80052-9"},{"key":"S1793005726500298BIB047","doi-asserted-by":"publisher","DOI":"10.1201\/9781420035643"},{"key":"S1793005726500298BIB048","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(78)90320-0"},{"key":"S1793005726500298BIB049","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.12.045"},{"key":"S1793005726500298BIB050","doi-asserted-by":"publisher","DOI":"10.1142\/S1793005720500295"},{"key":"S1793005726500298BIB051","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03563-4"},{"key":"S1793005726500298BIB052","doi-asserted-by":"publisher","DOI":"10.1007\/BF01001956"},{"key":"S1793005726500298BIB053","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(76)80047-5"},{"issue":"4","key":"S1793005726500298BIB054","first-page":"385","volume":"13","author":"Petkovi\u0107 T.","year":"1998","journal-title":"Acta Cybernetica"},{"volume-title":"Lattices and Ordered Sets","year":"2008","author":"Roman S.","key":"S1793005726500298BIB055"},{"journal-title":"New Mathematics and Natural Computation","year":"2023","author":"Ruhela S.","key":"S1793005726500298BIB056"},{"key":"S1793005726500298BIB057","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(76)90040-2"},{"key":"S1793005726500298BIB058","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(68)90864-4"},{"key":"S1793005726500298BIB059","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxac193"},{"key":"S1793005726500298BIB060","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-022-07549-z"},{"issue":"5","key":"S1793005726500298BIB061","first-page":"617","volume":"12","author":"Sharma B. K.","year":"2016","journal-title":"Annals of Fuzzy Mathematics and Informatics"},{"key":"S1793005726500298BIB062","doi-asserted-by":"publisher","DOI":"10.1016\/j.fiae.2016.09.001"},{"key":"S1793005726500298BIB063","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(76)90206-0"},{"key":"S1793005726500298BIB064","doi-asserted-by":"publisher","DOI":"10.2991\/asum.k.210827.023"},{"key":"S1793005726500298BIB065","doi-asserted-by":"publisher","DOI":"10.1155\/S0161171286000546"},{"issue":"1","key":"S1793005726500298BIB066","first-page":"33","volume":"5","author":"Srivastava A. K.","year":"2011","journal-title":"Journal of Uncertain Systems"},{"key":"S1793005726500298BIB067","unstructured":"A. Syropoulos, Fuzzy chemical abstract machines, preprint, arXiv:0903.3513 [cs.FL] (2009)."},{"key":"S1793005726500298BIB068","unstructured":"A. Syropoulos, On generalized fuzzy multisets and their use in computation, preprint, arXiv:1208.2457 [cs.LO] (2012)."},{"key":"S1793005726500298BIB069","doi-asserted-by":"publisher","DOI":"10.1007\/s12190-015-0924-4"},{"key":"S1793005726500298BIB070","first-page":"63","volume":"12","author":"Tiwari S. P.","year":"2015","journal-title":"Iranian Journal of Fuzzy Systems"},{"key":"S1793005726500298BIB071","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2004.06.014"},{"key":"S1793005726500298BIB072","doi-asserted-by":"publisher","DOI":"10.1007\/s13042-014-0233-5"},{"journal-title":"New Mathematics and Natural Computation","year":"2024","author":"Verma S.","key":"S1793005726500298BIB073"},{"key":"S1793005726500298BIB074","doi-asserted-by":"publisher","DOI":"10.1142\/S1793005723500047"},{"key":"S1793005726500298BIB075","series-title":"Cambridge Tracts in Theoretical Computer Science","volume-title":"Topology via Logic","volume":"5","author":"Vickers S.","year":"1989"},{"key":"S1793005726500298BIB076","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-012-0913-6"},{"key":"S1793005726500298BIB077","doi-asserted-by":"publisher","DOI":"10.3233\/JIFS-161382"},{"key":"S1793005726500298BIB078","unstructured":"W. G. Wee, On generalizations of adaptive algorithms and application of the fuzzy sets concept to pattern classification, Ph.D. thesis, Purdue University (1967)."},{"key":"S1793005726500298BIB079","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1969.300263"},{"key":"S1793005726500298BIB080","doi-asserted-by":"publisher","DOI":"10.1155\/2022\/2798898"},{"key":"S1793005726500298BIB081","doi-asserted-by":"publisher","DOI":"10.1142\/S1793005722500053"},{"key":"S1793005726500298BIB082","doi-asserted-by":"publisher","DOI":"10.1007\/s13042-022-01637-0"},{"key":"S1793005726500298BIB083","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-13-0224-4_51"},{"key":"S1793005726500298BIB084","doi-asserted-by":"publisher","DOI":"10.1080\/03081078608934952"},{"key":"S1793005726500298BIB085","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2016.2604005"},{"key":"S1793005726500298BIB086","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2002.803497"},{"key":"S1793005726500298BIB087","doi-asserted-by":"publisher","DOI":"10.1007\/s41965-021-00070-6"},{"key":"S1793005726500298BIB088","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(65)90241-X"}],"container-title":["New Mathematics and Natural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793005726500298","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T12:27:44Z","timestamp":1765542464000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1793005726500298"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,11]]},"references-count":88,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["10.1142\/S1793005726500298"],"URL":"https:\/\/doi.org\/10.1142\/s1793005726500298","relation":{},"ISSN":["1793-0057","1793-7027"],"issn-type":[{"type":"print","value":"1793-0057"},{"type":"electronic","value":"1793-7027"}],"subject":[],"published":{"date-parts":[[2024,12,11]]}}}