{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,12,20]],"date-time":"2023-12-20T16:33:03Z","timestamp":1703089983040},"reference-count":13,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2013,9]]},"abstract":"<jats:p> We describe a new version of the so-called extension method that was used to prove quadratic upper bounds on the minimum length of reset words for various important classes of synchronizing automata. Our approach is formulated in terms of Markov chains; it is in a sense dual to the usual extension method and improves on a recent result by Jungers. As an application, we obtain a quadratic upper bounds on the minimum length of reset words for generalizations of Eulerian and one-cluster automata. Finally, we show that the proposed approach is in some sense equivalent to the extension method. <\/jats:p>","DOI":"10.1142\/s0129054113400157","type":"journal-article","created":{"date-parts":[[2013,12,27]],"date-time":"2013-12-27T03:17:54Z","timestamp":1388114274000},"page":"729-745","source":"Crossref","is-referenced-by-count":7,"title":["SYNCHRONIZING QUASI-EULERIAN AND QUASI-ONE-CLUSTER AUTOMATA"],"prefix":"10.1142","volume":"24","author":[{"given":"MIKHAIL V.","family":"BERLINKOV","sequence":"first","affiliation":[{"name":"Institute of Mathematics and Computer Science, Ural Federal University, 620000 Ekaterinburg, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2013,12,27]]},"reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054111008039"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1142\/S012905411100888X"},{"issue":"3","key":"p_5","first-page":"208","volume":"14","author":"\u010cern\u00fd J.","year":"1964","journal-title":"Slovensk. Akad. Vied"},{"key":"p_6","first-page":"21","volume":"32","author":"Dubuc L.","year":"1998","journal-title":"Appl."},{"key":"p_7","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1215\/ijm\/1256059464","volume":"8","author":"Dulmage A.L.","year":"1964","journal-title":"Ill. J. Math."},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(82)80025-5"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1137\/100816109"},{"key":"p_11","first-page":"146","volume":"73","author":"Kari J.","year":"2001","journal-title":"Bull. European Assoc. Theoret. Comput. Sci."},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00405-X"},{"key":"p_15","first-page":"535","volume":"17","author":"Pin J.","year":"1983","journal-title":"Ann. Discrete Math."},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.06.012"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054111008970"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1007\/BF02230720"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054113400157","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:10:36Z","timestamp":1565107836000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054113400157"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9]]},"references-count":13,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2013,12,27]]},"published-print":{"date-parts":[[2013,9]]}},"alternative-id":["10.1142\/S0129054113400157"],"URL":"https:\/\/doi.org\/10.1142\/s0129054113400157","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9]]}}}