{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,7,29]],"date-time":"2023-07-29T07:29:19Z","timestamp":1690615759602},"reference-count":5,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1969,6,1]],"date-time":"1969-06-01T00:00:00Z","timestamp":-18489600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Systems Theory"],"published-print":{"date-parts":[[1969,6]]},"DOI":"10.1007\/bf01746518","type":"journal-article","created":{"date-parts":[[2005,6,14]],"date-time":"2005-06-14T02:21:27Z","timestamp":1118715687000},"page":"125-129","source":"Crossref","is-referenced-by-count":9,"title":["Two memory bounds for the recognition of primes by automata"],"prefix":"10.1007","volume":"3","author":[{"given":"J.","family":"Hartmanis","sequence":"first","affiliation":[]},{"given":"H.","family":"Shank","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01746518_CR1","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1145\/321328.321337","volume":"13","author":"M. Minsky","year":"1966","unstructured":"M. Minsky andS. Papert, Unrecognizable sets of numbers.J. Assoc. Comput. Machinery 13 (1966), 281\u2013286.","journal-title":"J. Assoc. Comput. Machinery"},{"key":"BF01746518_CR2","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1145\/321450.321461","volume":"15","author":"M. P. Sch\u00fctzenberger","year":"1968","unstructured":"M. P. Sch\u00fctzenberger, A remark on acceptable sets of numbers.J. Assoc. Comput. Machinery 15 (1968), 300\u2013303.","journal-title":"J. Assoc. Comput. Machinery"},{"key":"BF01746518_CR3","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1145\/321466.321470","volume":"15","author":"J. Hartmanis","year":"1968","unstructured":"J. Hartmanis andH. Shank, On the recognition of primes by automata.J. Assoc. Comput. Machinery 15 (1968), 382\u2013389.","journal-title":"J. Assoc. Comput. Machinery"},{"key":"BF01746518_CR4","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1093\/qmath\/os-8.1.255","volume":"8","author":"A. E. Ingham","year":"1937","unstructured":"A. E. Ingham, On the difference between consecutive primes.Quarterly J. of Math. (Oxford Series)8 (1937), 255\u2013266.","journal-title":"Quarterly J. of Math. (Oxford Series)"},{"key":"BF01746518_CR5","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1016\/S0022-0000(68)80038-8","volume":"1","author":"D. Allen Jr.","year":"1968","unstructured":"D. Allen, Jr., On a characterization of the nonregular set of primes.J. Comp. System Science 1 (1968), 464\u2013467.","journal-title":"J. Comp. System Science"}],"container-title":["Mathematical Systems Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01746518.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01746518\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01746518","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T15:07:43Z","timestamp":1557328063000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01746518"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1969,6]]},"references-count":5,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1969,6]]}},"alternative-id":["BF01746518"],"URL":"https:\/\/doi.org\/10.1007\/bf01746518","relation":{},"ISSN":["0025-5661","1433-0490"],"issn-type":[{"value":"0025-5661","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[1969,6]]}}}