{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:17:13Z","timestamp":1740107833746,"version":"3.37.3"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,12,23]],"date-time":"2022-12-23T00:00:00Z","timestamp":1671753600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,12,23]],"date-time":"2022-12-23T00:00:00Z","timestamp":1671753600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"European Union\u2019s Horizon 2020 research and innovation programme under grant agreement","award":["875530"],"award-info":[{"award-number":["875530"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2023,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this work, we follow the construction of an <jats:italic>n<\/jats:italic>-ary system of Cartesian composition of multiautomata with internal links, where we define the internal links to the homogeneous and heterogeneous products of multi-automata. While the introduction of an internal link is rectilinear in the Cartesian composition, it requires a new approach in product construction for the other two automata products. In this way, it is possible to focus on multiple options for creating these systems. More specifically, we combine automata and multi-automata with binding according to the basic definitions given by D\u00f6rfler. This approach shows new connections to cellular automata, which allow for the modeling of phenomena in many areas. At the end of the work, we discuss the advantages of these individual schemes for quasi-multiautomata connections.<\/jats:p>","DOI":"10.1007\/s00500-022-07747-9","type":"journal-article","created":{"date-parts":[[2022,12,23]],"date-time":"2022-12-23T04:20:35Z","timestamp":1671769235000},"page":"2205-2215","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Cellular automaton created as an m-ary product of algebraic quasi-multiautomata"],"prefix":"10.1007","volume":"27","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5328-3735","authenticated-orcid":false,"given":"\u0160t\u011bp\u00e1n","family":"K\u0159ehl\u00edk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,12,23]]},"reference":[{"issue":"3","key":"7747_CR1","doi-asserted-by":"publisher","first-page":"1907","DOI":"10.3233\/JIFS-171265","volume":"34","author":"M Al Tahan","year":"2018","unstructured":"Al Tahan M, Ho\u0161kov\u00e1-Mayerov\u00e1 \u0160, Davvaz B (2018) An overview of topological hypergroupoids. J Intell Fuzzy Syst 34(3):1907\u20131916","journal-title":"J Intell Fuzzy Syst"},{"issue":"3","key":"7747_CR2","first-page":"127","volume":"15","author":"AR Ashrafi","year":"1998","unstructured":"Ashrafi AR, Madanshekaf A (1998) Generalized action of a hypergroup on a set. Italian J Pure Appl Math 15(3):127\u2013135","journal-title":"Italian J Pure Appl Math"},{"key":"7747_CR3","volume-title":"Winning ways for your mathematical plays","author":"E Berlekamp","year":"2001","unstructured":"Berlekamp E, Elwyn R, Conway JH, Guy RK (2001) Winning ways for your mathematical plays, vol 1, 2nd edn. A K Peters\/CRC Press, New York","edition":"2"},{"key":"7747_CR4","unstructured":"Chvalina J (2009) Infinite multiautomata with phase hypergroups of various operators, In: Ho\u0161kov\u00e1 \u0160 (ed) Proceedings of the 10th international congress on algebraic hyperstructures and applications, pp 57\u201369. University of Defense, Brno"},{"key":"7747_CR5","volume-title":"Functional graphs, quasi-ordered sets and commutative hypergroups","author":"J Chvalina","year":"1995","unstructured":"Chvalina J (1995) Functional graphs, quasi-ordered sets and commutative hypergroups. Masaryk University (in Czech), Brno"},{"issue":"1","key":"7747_CR6","first-page":"105","volume":"4","author":"J Chvalina","year":"1996","unstructured":"Chvalina J, Chvalinov\u00e1 L (1996) State hypergroups of automata. Acta Math et Inform Univ Ostraviensis 4(1):105\u2013120","journal-title":"Acta Math et Inform Univ Ostraviensis"},{"issue":"1","key":"7747_CR7","first-page":"59","volume":"21","author":"J Chvalina","year":"2013","unstructured":"Chvalina J, Ho\u0161kov\u00e1-Mayerov\u00e1 \u0160, Nezhad AD (2013) General actions of hyperstructures and some applications. An \u015et Univ Ovidius Constan\u0163a 21(1):59\u201382","journal-title":"An \u015et Univ Ovidius Constan\u0163a"},{"issue":"3","key":"7747_CR8","first-page":"79","volume":"24","author":"J Chvalina","year":"2016","unstructured":"Chvalina J, K\u0159ehl\u00edk \u0160, Nov\u00e1k M (2016) Cartesian composition and the problem of generalising the MAC condition to quasi-multiautomata. An \u015et Univ Ovidius Constan\u0163a 24(3):79\u2013100","journal-title":"An \u015et Univ Ovidius Constan\u0163a"},{"key":"7747_CR9","unstructured":"Chvalina J, Mou\u010dka J, V\u00e9molov\u00e1 R (2006) Funktori\u00e1ln\u00ed p\u0159echod od kvaziautomat$$\\mathring{{\\rm u}}$$ k multiautomat$$\\mathring{{\\rm u}}$$m (En Functorial passage from quasiautomata to multiautomata). In: XXIV International colloqium on the acquisition process management proceedings. Univerzita Obrany, Brno"},{"key":"7747_CR10","doi-asserted-by":"crossref","unstructured":"Chvalina J, Nov\u00e1k M, K\u0159ehl\u00edk \u0160 (2018) Hyperstructure generalizations of quasi-automata induced by modelling functions and signal processing. In: Proceedings of 16th international conference of numerical analysis and applied mathematics","DOI":"10.1063\/1.5114313"},{"key":"7747_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3714-1","volume-title":"Applications of hyperstructure theory","author":"P Corsini","year":"2003","unstructured":"Corsini P, Leoreanu V (2003) Applications of hyperstructure theory. Kluwer Academic Publishers, Dodrecht"},{"issue":"10","key":"7747_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/math7100885","volume":"7","author":"I Cristea","year":"2019","unstructured":"Cristea I, Kocijan J, Nov\u00e1k M (2019) Introduction to dependence relations and their links to algebraic hyperstructures. Mathematics 7(10):1\u201314","journal-title":"Mathematics"},{"key":"7747_CR13","doi-asserted-by":"publisher","first-page":"15452","DOI":"10.1109\/ACCESS.2019.2895370","volume":"7","author":"L Cruz-Piris","year":"2019","unstructured":"Cruz-Piris L, Lopez-Carmona MA, Marsa-Maestre I (2019) Automated optimization of intersections using a genetic algorithm. IEEE Access 7:15452\u20131546","journal-title":"IEEE Access"},{"key":"7747_CR14","volume-title":"Applications of hyperring theory","author":"B Davvaz","year":"2007","unstructured":"Davvaz B, Leoreanu-Fotea V (2007) Applications of hyperring theory. International Academic Press, Palm Harbor"},{"key":"7747_CR15","first-page":"1","volume":"6","author":"ZJ Ding","year":"2011","unstructured":"Ding ZJ, Jiang R, Huang W, Wang BH (2011) Effect of randomization in the Biham\u2013Middleton\u2013Levine traffic flow model. J Stat Mech Theory Exp 6:1\u201313","journal-title":"J Stat Mech Theory Exp"},{"key":"7747_CR16","first-page":"6","volume-title":"Mathematical foundations of computer science: 5th symposium, Gdansk","author":"W D\u00f6rfler","year":"1976","unstructured":"D\u00f6rfler W (1976) The direct product of automata and quasi-automata. In: Mazurkiewicz A (ed) Mathematical foundations of computer science: 5th symposium, Gdansk. Springer, Berlin, pp 6\u201310"},{"key":"7747_CR17","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/BF01768479","volume":"11","author":"W D\u00f6rfler","year":"1978","unstructured":"D\u00f6rfler W (1978) The cartesian composition of automata. Math Syst Theory 11:239\u2013257","journal-title":"Math Syst Theory"},{"key":"7747_CR18","doi-asserted-by":"publisher","first-page":"705","DOI":"10.2307\/2371606","volume":"60","author":"M Dresher","year":"1938","unstructured":"Dresher M, Ore O (1938) Theory of multigroups. Am J Math 60:705\u2013733","journal-title":"Am J Math"},{"key":"7747_CR19","doi-asserted-by":"publisher","first-page":"7915","DOI":"10.37418\/amsj.9.10.25","volume":"9","author":"M Dutta","year":"2020","unstructured":"Dutta M, Kalita S, Saikia HK (2020) Cartesian product of automata. Adv Math Sci J 9:7915\u20137924","journal-title":"Adv Math Sci J"},{"key":"7747_CR20","doi-asserted-by":"crossref","unstructured":"Fomina MJ, Tolkachov AG, Tatashev DA, Yashina MV (2018) Cellular automata as traffic models and spectrum of two-dimensional contour networks - open chainmails. In: 2018 IEEE international conference \u201cquality management, transport and information security, information technologies\u201d","DOI":"10.1109\/ITMQIS.2018.8525079"},{"key":"7747_CR21","unstructured":"G\u00e9cseg F, Pe\u00e1k I I (1972) Algebraic Theory of Automata. Budapest: Akad\u00e9mia Kiad\u00f3"},{"key":"7747_CR22","volume-title":"Algebraic theory of automata","author":"A Ginzburg","year":"1968","unstructured":"Ginzburg A (1968) Algebraic theory of automata. Academic Press, New York"},{"key":"7747_CR23","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1016\/j.tcs.2014.10.050","volume":"562","author":"M Jing","year":"2015","unstructured":"Jing M, Yang Y, Lu N, Shi W, Yu C (2015) Postfix automata. Theor Comput Sci 562:590\u2013605","journal-title":"Theor Comput Sci"},{"issue":"6","key":"7747_CR24","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/S0965-9978(98)00091-X","volume":"30","author":"I Karafyllidis","year":"1999","unstructured":"Karafyllidis I (1999) Acceleration of cellular automata algorithms using genetic algorithms. Adv Eng Softw 30(6):419\u2013437","journal-title":"Adv Eng Softw"},{"issue":"5","key":"7747_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/math8050835","volume":"8","author":"\u0160 K\u0159ehl\u00edk","year":"2020","unstructured":"K\u0159ehl\u00edk \u0160 (2020) $$n$$-ary cartesian composition of multiautomata with internal link for autonomous control of lane shifting. Mathematics 8(5):1\u201318","journal-title":"Mathematics"},{"issue":"3","key":"7747_CR26","first-page":"209","volume":"24","author":"\u0160 K\u0159ehl\u00edk","year":"2016","unstructured":"K\u0159ehl\u00edk \u0160, Nov\u00e1k m (2016) From lattices to $$H_v$$ matrices. An \u015et Univ Ovidius Constan\u0163a 24(3):209\u2013222","journal-title":"An \u015et Univ Ovidius Constan\u0163a"},{"key":"7747_CR27","first-page":"1","volume":"2293","author":"\u0160 K\u0159ehl\u00edk","year":"2019","unstructured":"K\u0159ehl\u00edk \u0160, Nov\u00e1k M (2019) Modified product of automata as a better tool for description of real-life systems. AIP Conf Proc 2293:1\u20134","journal-title":"AIP Conf Proc"},{"issue":"1","key":"7747_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/math10010001","volume":"10","author":"\u0160 K\u0159ehl\u00edk","year":"2022","unstructured":"K\u0159ehl\u00edk \u0160, Nov\u00e1k M, Vyroubalov\u00e1 J (2022) From automata to multiautomata via theory of hypercompositional structures. Mathematics 10(1):1\u201316","journal-title":"Mathematics"},{"key":"7747_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physa.2019.123302","volume":"541","author":"Y Li","year":"2020","unstructured":"Li Y, Ni Y, Sun J, Ma Z (2020) Modeling the illegal lane-changing behavior of bicycles on road segments: considering lane-changing categories and bicycle heterogeneity. Physica A Stat Mech Appl 541:1\u201315","journal-title":"Physica A Stat Mech Appl"},{"key":"7747_CR30","unstructured":"Marty F (1934) Sur une generalization de la notion de groupe. Huitie\u2018me congre\u2019s desmathematiciens scandinaves, Stockholm, pp 45\u201349"},{"key":"7747_CR31","doi-asserted-by":"crossref","unstructured":"Massouros C (2016) On path hypercompositions in graphs and automata. In: MATEC web of conferences, vol 41, pp 1-4","DOI":"10.1051\/matecconf\/20164105003"},{"key":"7747_CR32","unstructured":"Massouros G (1994) Hypercompositional structures in the theory of languages and automata. An \u015et Univ AI \u00c7uza Ia\u015fi Sect Inform III, pp 65\u201373"},{"key":"7747_CR33","unstructured":"Massouros GG (1994) Automata and Hypermoduloids. In: Proceedings of the 5th international congress on algebraic hyperstructures and applications, Iasi 1993, Hadronic Press, pp 251\u2013265"},{"issue":"8","key":"7747_CR34","first-page":"1","volume":"8","author":"G Massouros","year":"2020","unstructured":"Massouros G, Massouros C (2020) Hypercompositional algebra. Comput Sci Geom Math 8(8):1\u201331","journal-title":"Comput Sci Geom Math"},{"key":"7747_CR35","doi-asserted-by":"publisher","first-page":"1014","DOI":"10.3390\/math9091014","volume":"9","author":"ChG Massouros","year":"2021","unstructured":"Massouros ChG, Massouros GG (2021) An overview of the foundations of the hypergroup theory. Mathematics 9:1014","journal-title":"Mathematics"},{"issue":"12","key":"7747_CR36","doi-asserted-by":"publisher","first-page":"2221","DOI":"10.1051\/jp1:1992277","volume":"2","author":"K Nagel","year":"1992","unstructured":"Nagel K, Schreckenberg M (1992) A cellular automaton model for freeway traffic. Journal de Physique I 2(12):2221\u20132229","journal-title":"Journal de Physique I"},{"issue":"6","key":"7747_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/sym11060734","volume":"11","author":"M Nov\u00e1k","year":"2019","unstructured":"Nov\u00e1k M, K\u0159ehl\u00edk \u0160, Ovaliadis K (2019) Elements of hyperstructure theory in UWSN design and data aggregation. Symmetry 11(6):1\u201316","journal-title":"Symmetry"},{"key":"7747_CR38","doi-asserted-by":"publisher","first-page":"1837","DOI":"10.1007\/s00500-019-04015-1","volume":"24","author":"M Nov\u00e1k","year":"2020","unstructured":"Nov\u00e1k M, K\u0159ehl\u00edk \u0160, Stan\u011bk D (2020) $$n$$-ary Cartesian composition of automata. Soft Comput 24:1837\u20131849","journal-title":"Soft Comput"},{"key":"7747_CR39","doi-asserted-by":"crossref","unstructured":"Ruskin HJ, Wang R (2002) Modeling traffic flow at an urban unsignalized intersection. In: Proceedings of the international conference on computational science, 381\u2013390. Springer, Berlin","DOI":"10.1007\/3-540-46043-8_38"},{"issue":"4","key":"7747_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1142\/S0129183121500558","volume":"32","author":"J Shi","year":"2021","unstructured":"Shi J, Baikejul M, Luo L (2021) Impact of risk factors on driving tours: a study based on CA model. Int J Modern Phys C 32(4):1\u201319","journal-title":"Int J Modern Phys C"},{"key":"7747_CR41","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1016\/j.ins.2021.05.072","volume":"574","author":"M Ta\u015f","year":"2021","unstructured":"Ta\u015f M, Kaya K, Yenig\u00fcn H (2021) Synchronizing billion-scale automata. Inf Sci 574:162\u2013175","journal-title":"Inf Sci"},{"key":"7747_CR42","unstructured":"von Neumann J (1963) The general and logical theory of automata. In: von Neumann J (ed) Collected works. A.H. Taub, vol 5, no 288"},{"issue":"2","key":"7747_CR43","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1140\/epjb\/e2005-00398-5","volume":"48","author":"QS Wu","year":"2005","unstructured":"Wu QS, Li XB, Hu MB, Jiang R (2005) Study of traffic flow at an unsignalized T-shaped intersection by cellular automata model. Eur Phys J B Condens Matter Complex Syst 48(2):265\u2013269","journal-title":"Eur Phys J B Condens Matter Complex Syst"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-022-07747-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00500-022-07747-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-022-07747-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,17]],"date-time":"2023-02-17T01:05:42Z","timestamp":1676595942000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00500-022-07747-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,23]]},"references-count":43,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["7747"],"URL":"https:\/\/doi.org\/10.1007\/s00500-022-07747-9","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2022,12,23]]},"assertion":[{"value":"10 December 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 December 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}