{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:26:18Z","timestamp":1747189578005,"version":"3.40.5"},"reference-count":52,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2025,4]]},"abstract":"<jats:p> We design Latvian quantum finite state automata (lqfas) recognizing unary regular languages with isolated cut point [Formula: see text]. From an architectural viewpoint, we suitably combine two lqfas\u00a0recognizing with isolated cut point, respectively, the finite part and the ultimately periodic part any given unary regular language [Formula: see text] consists of. In particular, both these lqfas\u00a0incorporate a sub-module discriminating strings on the basis of their length. <\/jats:p><jats:p> Both the number of basis states and the isolation around the cut point of the resulting lqfa\u00a0for [Formula: see text] exponentially depend on the size of the minimal deterministic finite state automaton for [Formula: see text]. Moreover, the recognition of [Formula: see text] tends to becoming deterministic as the number of the basis states employed in the length-discriminating sub-module grows. <\/jats:p>","DOI":"10.1142\/s0129054124430032","type":"journal-article","created":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T07:07:52Z","timestamp":1729580872000},"page":"419-455","source":"Crossref","is-referenced-by-count":0,"title":["Latvian Quantum Finite State Automata for Unary Languages"],"prefix":"10.1142","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7778-7257","authenticated-orcid":false,"given":"Carlo","family":"Mereghetti","sequence":"first","affiliation":[{"name":"Dipartimento di Informatica \u201cGiovanni Degli Antoni\u201d, Universit\u00e0 degli Studi di Milano, via Celoria 18, 20135 Milano, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3948-4658","authenticated-orcid":false,"given":"Beatrice","family":"Palano","sequence":"additional","affiliation":[{"name":"Dipartimento di Informatica \u201cGiovanni Degli Antoni\u201d, Universit\u00e0 degli Studi di Milano, via Celoria 18, 20135 Milano, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-5491-3408","authenticated-orcid":false,"given":"Priscilla","family":"Raucci","sequence":"additional","affiliation":[{"name":"Dipartimento di Informatica \u201cGiovanni Degli Antoni\u201d, Universit\u00e0 degli Studi di Milano, via Celoria 18, 20135 Milano, Italy"}]}],"member":"219","published-online":{"date-parts":[[2024,10,19]]},"reference":[{"key":"S0129054124430032BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-005-1263-x"},{"key":"S0129054124430032BIB002","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1998.743469"},{"key":"S0129054124430032BIB003","series-title":"LNCS","first-page":"100","volume-title":"Proc. 8th Int. Comp. Sci. Symp. Russia (CSR)","volume":"7913","author":"Bedn\u00e1rov\u00e1 Z.","year":"2013"},{"key":"S0129054124430032BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2017.06.007"},{"key":"S0129054124430032BIB005","doi-asserted-by":"publisher","DOI":"10.1006\/inco.2000.2911"},{"key":"S0129054124430032BIB006","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054103002060"},{"key":"S0129054124430032BIB007","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45007-6_1"},{"key":"S0129054124430032BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-009-9154-8"},{"key":"S0129054124430032BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(94)00056-5"},{"key":"S0129054124430032BIB010","doi-asserted-by":"publisher","DOI":"10.1051\/ita\/2018020"},{"key":"S0129054124430032BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/s10849-019-09302-6"},{"key":"S0129054124430032BIB012","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13350-8_12"},{"key":"S0129054124430032BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.07.004"},{"key":"S0129054124430032BIB014","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054115400055"},{"key":"S0129054124430032BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.01.045"},{"key":"S0129054124430032BIB016","doi-asserted-by":"publisher","DOI":"10.3233\/FI-2011-583"},{"key":"S0129054124430032BIB017","doi-asserted-by":"publisher","DOI":"10.3233\/FI-2010-333"},{"key":"S0129054124430032BIB018","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799353443"},{"key":"S0129054124430032BIB019","doi-asserted-by":"publisher","DOI":"10.3390\/app11188768"},{"key":"S0129054124430032BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/s00236-012-0157-z"},{"key":"S0129054124430032BIB021","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796301306"},{"key":"S0129054124430032BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2010.11.013"},{"key":"S0129054124430032BIB023","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft J. E.","year":"2006","edition":"3"},{"volume-title":"The Structure and Interpretation of Quantum Mechanics","year":"1992","author":"Hughes R.","key":"S0129054124430032BIB024"},{"key":"S0129054124430032BIB025","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39310-5_13"},{"key":"S0129054124430032BIB027","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646094"},{"key":"S0129054124430032BIB028","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-23247-4_17"},{"key":"S0129054124430032BIB029","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-51466-2_8"},{"key":"S0129054124430032BIB030","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-62536-8_10"},{"key":"S0129054124430032BIB031","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2021.104691"},{"key":"S0129054124430032BIB032","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2023.114049"},{"key":"S0129054124430032BIB033","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.10.021"},{"volume-title":"Introduction to Linear Algebra","year":"1965","author":"Marcus M.","key":"S0129054124430032BIB034"},{"key":"S0129054124430032BIB036","doi-asserted-by":"publisher","DOI":"10.1051\/ita:2006007"},{"key":"S0129054124430032BIB037","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.013089"},{"key":"S0129054124430032BIB038","doi-asserted-by":"publisher","DOI":"10.1051\/ita:2001106"},{"key":"S0129054124430032BIB039","doi-asserted-by":"publisher","DOI":"10.4204\/EPTCS.388.8"},{"key":"S0129054124430032BIB040","doi-asserted-by":"publisher","DOI":"10.3390\/app14041490"},{"key":"S0129054124430032BIB041","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(95)00151-2"},{"key":"S0129054124430032BIB042","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979935431X"},{"key":"S0129054124430032BIB043","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00191-1"},{"volume-title":"Quantum Computation and Quantum Information","year":"2011","author":"Nielsen M.","key":"S0129054124430032BIB044"},{"key":"S0129054124430032BIB045","doi-asserted-by":"publisher","DOI":"10.1145\/321356.321364"},{"volume-title":"Introduction to Probabilistic Automata","year":"1971","author":"Paz A.","key":"S0129054124430032BIB046"},{"key":"S0129054124430032BIB047","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-16336-4_18"},{"key":"S0129054124430032BIB048","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-2215-3"},{"volume-title":"Quantum finite automata","year":"2016","author":"Qiu D.","key":"S0129054124430032BIB049"},{"key":"S0129054124430032BIB050","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.03.040"},{"key":"S0129054124430032BIB051","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(63)90290-0"},{"key":"S0129054124430032BIB052","first-page":"13","volume":"69","author":"Salomaa A.","year":"1964","journal-title":"Ann. Univ. Turku, Ser. A I"},{"volume-title":"Linear Algebra","year":"1971","author":"Shilov G. E.","key":"S0129054124430032BIB053"},{"key":"S0129054124430032BIB055","doi-asserted-by":"publisher","DOI":"10.1038\/414883a"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054124430032","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T03:17:34Z","timestamp":1745551054000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0129054124430032"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,19]]},"references-count":52,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["10.1142\/S0129054124430032"],"URL":"https:\/\/doi.org\/10.1142\/s0129054124430032","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2024,10,19]]}}}