{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T11:33:40Z","timestamp":1651836820853},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2016,6]]},"abstract":"<jats:p> We introduce semaphore codes associated to a Turing machine via resets. Semaphore codes provide an approximation theory for resets. In this paper, we generalize the set-up of our previous paper \u201cRandom walks on semaphore codes and delay de Bruijn semigroups\u201d to the infinite case by taking the profinite limit of [Formula: see text]-resets to obtain [Formula: see text]-resets. We mention how this opens new avenues to attack the vs. NP problem. <\/jats:p>","DOI":"10.1142\/s0218196716500296","type":"journal-article","created":{"date-parts":[[2016,5,6]],"date-time":"2016-05-06T08:51:13Z","timestamp":1462524673000},"page":"675-704","source":"Crossref","is-referenced-by-count":1,"title":["The semaphore codes attached to a Turing machine via resets and their various limits"],"prefix":"10.1142","volume":"26","author":[{"given":"John","family":"Rhodes","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of California, Berkeley, CA 94720, USA"}]},{"given":"Anne","family":"Schilling","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of California, Davis, One Shields Ave., Davis, CA 95616-8633, USA"}]},{"given":"Pedro V.","family":"Silva","sequence":"additional","affiliation":[{"name":"Centro de Matem\u00e1tica, Faculdade de Ci\u00eancias, Universidade do Porto R. Campo Alegre 687, 4169-007 Porto, Portugal"}]}],"member":"219","published-online":{"date-parts":[[2016,6,20]]},"reference":[{"key":"S0218196716500296BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-663-09367-1"},{"key":"S0218196716500296BIB002","series-title":"Encyclopedia of Mathematics and its Applications","volume-title":"Codes and automata","volume":"129","author":"Berstel J.","year":"2010"},{"key":"S0218196716500296BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-77548-7"},{"key":"S0218196716500296BIB004","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft J. E.","year":"1979"},{"key":"S0218196716500296BIB005","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1965-0188316-1"},{"key":"S0218196716500296BIB006","doi-asserted-by":"crossref","unstructured":"J. Rhodes,  Applications of Automata Theory and Algebra: Via the Mathematical Theory of Complexity to Biology, Physics, Psychology, Philosophy, and Games,  (World Scientific Publishing Co. Pte. Ltd.,  Hackensack, NJ,  2010),  xviii+274  pp. 1,  With an editorial preface by Chrystopher L. Nehaniv and a foreword by Morris W. Hirsch.","DOI":"10.1142\/7107"},{"issue":"4","key":"S0218196716500296BIB007","volume":"26","author":"Rhodes J.","year":"2016","journal-title":"Int. J. Algebra Comput."},{"key":"S0218196716500296BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.03.019"},{"key":"S0218196716500296BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/b104443"},{"key":"S0218196716500296BIB010","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1051\/ita\/1995290100011","volume":"29","author":"Rhodes J.","year":"1995","journal-title":"RAIRO Theoret. Inform. Appl."}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196716500296","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T22:55:53Z","timestamp":1565132153000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196716500296"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6]]},"references-count":10,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2016,6,20]]},"published-print":{"date-parts":[[2016,6]]}},"alternative-id":["10.1142\/S0218196716500296"],"URL":"https:\/\/doi.org\/10.1142\/s0218196716500296","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6]]}}}