{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T04:11:25Z","timestamp":1649045485207},"reference-count":11,"publisher":"Cambridge University Press (CUP)","issue":"3","license":[{"start":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T00:00:00Z","timestamp":1221177600000},"content-version":"unspecified","delay-in-days":4394,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinator. Probab. Comp."],"published-print":{"date-parts":[[1996,9]]},"abstract":"<jats:p>This paper deals with infinite binary sequences. Each sequence is treated as generated by a nondeterministic shift register. A measure-theoretic criterion helpful in finding a deterministic generator of the set of sequences is proposed.<\/jats:p>","DOI":"10.1017\/s0963548300002066","type":"journal-article","created":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T11:13:14Z","timestamp":1221217994000},"page":"307-315","source":"Crossref","is-referenced-by-count":0,"title":["On Recognition of Shift Registers"],"prefix":"10.1017","volume":"5","author":[{"given":"Janusz","family":"Szuster","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pawel","family":"Wla\u017a","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jerzy","family":"\u017burawiecki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2008,9,12]]},"reference":[{"key":"S0963548300002066_ref007","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(80)90010-0"},{"key":"S0963548300002066_ref002","volume-title":"Digital Filters and Signal Processing","author":"Jackson","year":"1986"},{"key":"S0963548300002066_ref001","volume-title":"Algebraic Coding Theory","author":"Berlekamp","year":"1968"},{"key":"S0963548300002066_ref009","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(84)90246-X"},{"key":"S0963548300002066_ref010","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(84)90247-1"},{"key":"S0963548300002066_ref005","first-page":"113","article-title":"Theory of nondeterministic shift registers.","volume":"1","author":"Grodzki","year":"1977","journal-title":"Demonstratio Math."},{"key":"S0963548300002066_ref011","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.55.601"},{"key":"S0963548300002066_ref006","first-page":"445","article-title":"The metric space of infinite trees. Algebraic and topological properties","volume":"3","author":"Arnold","year":"1980","journal-title":"J. Fund. Infor."},{"key":"S0963548300002066_ref008","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90166-0"},{"key":"S0963548300002066_ref004","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(77)80001-6"},{"key":"S0963548300002066_ref003","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1975.9792"}],"container-title":["Combinatorics, Probability and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0963548300002066","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,12]],"date-time":"2019-05-12T20:42:50Z","timestamp":1557693770000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0963548300002066\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,9]]},"references-count":11,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1996,9]]}},"alternative-id":["S0963548300002066"],"URL":"https:\/\/doi.org\/10.1017\/s0963548300002066","relation":{},"ISSN":["0963-5483","1469-2163"],"issn-type":[{"value":"0963-5483","type":"print"},{"value":"1469-2163","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,9]]}}}