{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,3]],"date-time":"2024-09-03T02:48:04Z","timestamp":1725331684546},"reference-count":12,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1969,7,1]],"date-time":"1969-07-01T00:00:00Z","timestamp":-15897600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Sciences"],"published-print":{"date-parts":[[1969,7]]},"DOI":"10.1016\/s0020-0255(69)80016-2","type":"journal-article","created":{"date-parts":[[2005,3,22]],"date-time":"2005-03-22T07:34:10Z","timestamp":1111476850000},"page":"305-328","source":"Crossref","is-referenced-by-count":32,"title":["The loop complexity of regular events"],"prefix":"10.1016","volume":"1","author":[{"given":"Robert","family":"Mcnaughton","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0020-0255(69)80016-2_bib1","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1307\/mmj\/1028998975","article-title":"Transition graphs and the star-height of regular events","volume":"10","author":"Eggan","year":"1963","journal-title":"Michigan Math. J."},{"key":"10.1016\/S0020-0255(69)80016-2_bib2","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/S0019-9958(66)90083-0","article-title":"On a question of Eggan","volume":"9","author":"Dejean","year":"1966","journal-title":"Information and Control"},{"key":"10.1016\/S0020-0255(69)80016-2_bib3","first-page":"143","article-title":"On formal properties of simple phrase structure grammars","volume":"14","author":"Bar-Hillel","year":"1961","journal-title":"Z. Phonetik Sprachwiss. Kommunikat."},{"key":"10.1016\/S0020-0255(69)80016-2_bib4","series-title":"Systems and Computer Science","first-page":"27","article-title":"Techniques for manipulating regular expressions","author":"McNaughton","year":"1967"},{"key":"10.1016\/S0020-0255(69)80016-2_bib5_1","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/TEC.1960.5221603","article-title":"Regular expressions and state graphs for automata","volume":"EC-9","author":"McNaughton","year":"1960","journal-title":"IRE Trans. Electronic Computers"},{"key":"10.1016\/S0020-0255(69)80016-2_bib5_2","series-title":"Sequential Machines: Selected Papers","first-page":"157","year":"1963"},{"key":"10.1016\/S0020-0255(69)80016-2_bib6","series-title":"Automata Studies","first-page":"3","article-title":"Representation of events in nerve nets and finite automata","author":"Kleene","year":"1956"},{"key":"10.1016\/S0020-0255(69)80016-2_bib7","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/S0019-9958(58)90082-2","article-title":"Finite state languages","volume":"1","author":"Chomsky","year":"1958","journal-title":"Information and Control"},{"key":"10.1016\/S0020-0255(69)80016-2_bib8","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0019-9958(67)90481-0","article-title":"The loop complexity of pure-group events","volume":"11","author":"McNaughton","year":"1967","journal-title":"Information and Control"},{"key":"10.1016\/S0020-0255(69)80016-2_bib9","series-title":"Cycle Rank of Transition Graphs and the Star Height of Regular Events","author":"Cohen","year":"1968"},{"key":"10.1016\/S0020-0255(69)80016-2_bib10","doi-asserted-by":"crossref","unstructured":"R.S. Cohen and J.A. Brzozowski, On the star height of regular events, IEEE Conference Record of the 1967 Eighth Annual Symposium on Switching and Automata Theory in Austin, Texas.","DOI":"10.1109\/FOCS.1967.25"},{"key":"10.1016\/S0020-0255(69)80016-2_bib11","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/S0019-9958(65)90108-7","article-title":"On finite monoids having only trivial subgroups","volume":"8","author":"Sch\u00fctzenberger","year":"1965","journal-title":"Information and Control"}],"container-title":["Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020025569800162?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020025569800162?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T19:18:23Z","timestamp":1549307903000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0020025569800162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1969,7]]},"references-count":12,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1969,7]]}},"alternative-id":["S0020025569800162"],"URL":"https:\/\/doi.org\/10.1016\/s0020-0255(69)80016-2","relation":{},"ISSN":["0020-0255"],"issn-type":[{"value":"0020-0255","type":"print"}],"subject":[],"published":{"date-parts":[[1969,7]]}}}