{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T19:42:11Z","timestamp":1761766931556,"version":"3.41.0"},"reference-count":0,"publisher":"SAGE Publications","issue":"1-2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["FI"],"published-print":{"date-parts":[[2021,5,12]]},"abstract":"<jats:p>A complete taxonomy is presented for restarting automata without auxiliary symbols. In this taxonomy, the language classes that are accepted by deterministic and nondeterministic, monotone, weakly monotone, and non-monotone, shrinking and length-reducing restarting automata are compared to each other with respect to inclusion. As it turns out, the 45 types of restarting automata considered yield 29 different classes of languages. By presenting a collection of rather simple example languages, it is shown that, for any two of these language classes \u21121 and \u21122, the class \u21121 is a subclass of \u21122 if and only if \u21121 is defined by a type of restarting automaton that is a restriction of a type of restarting automaton that defines the class \u21122.<\/jats:p>","DOI":"10.3233\/fi-2021-2035","type":"journal-article","created":{"date-parts":[[2021,5,14]],"date-time":"2021-05-14T16:03:27Z","timestamp":1621008207000},"page":"77-101","source":"Crossref","is-referenced-by-count":1,"title":["A Complete Taxonomy of Restarting Automata without Auxiliary Symbols*"],"prefix":"10.1177","volume":"180","author":[{"given":"Friedrich","family":"Otto","sequence":"first","affiliation":[{"name":"Fachbereich Elektrotechnik\/Informatik, Universit\u00e4t Kassel, 34109 Kassel, Germany. f.otto@uni-kassel.de"}]}],"member":"179","container-title":["Fundamenta Informaticae"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/FI-2021-2035","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:54:11Z","timestamp":1751367251000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/FI-2021-2035"}},"subtitle":[],"editor":[{"given":"Mika","family":"Hirvensalo","sequence":"additional","affiliation":[]},{"given":"Franti\u0161ek","family":"Mr\u00e1z","sequence":"additional","affiliation":[]},{"given":"Daniel","family":"Pr\u016f\u0161a","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2021,5,12]]},"references-count":0,"journal-issue":{"issue":"1-2"},"URL":"https:\/\/doi.org\/10.3233\/fi-2021-2035","relation":{},"ISSN":["0169-2968","1875-8681"],"issn-type":[{"type":"print","value":"0169-2968"},{"type":"electronic","value":"1875-8681"}],"subject":[],"published":{"date-parts":[[2021,5,12]]}}}