{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T18:57:58Z","timestamp":1779908278906,"version":"3.53.1"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1974,3,1]],"date-time":"1974-03-01T00:00:00Z","timestamp":131328000000},"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":[[1974,3]]},"DOI":"10.1007\/bf01761710","type":"journal-article","created":{"date-parts":[[2005,6,15]],"date-time":"2005-06-15T19:25:19Z","timestamp":1118863519000},"page":"90-95","source":"Crossref","is-referenced-by-count":25,"title":["Power-separating regular languages"],"prefix":"10.1007","volume":"8","author":[{"given":"H. J.","family":"Shyr","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"G.","family":"Thierrin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF01761710_CR1","doi-asserted-by":"crossref","DOI":"10.1090\/surv\/007.1","volume-title":"The Algebraic Theory of Semigroups, Math. Surveys Series, Vols. 1 and 2","author":"A. H. Clifford","year":"1961","unstructured":"A. H. Clifford andG. B. Preston,The Algebraic Theory of Semigroups, Math. Surveys Series, Vols. 1 and 2, Amer. Math. Soc., Providence, R.I., 1961 and 1967."},{"key":"BF01761710_CR2","volume-title":"The Mathematical Theory of Context-Free Languages","author":"S. Ginsburg","year":"1968","unstructured":"S. Ginsburg,The Mathematical Theory of Context-Free Languages McGraw-Hill, New York, 1968."},{"key":"BF01761710_CR3","volume-title":"Algebraic Theory of Automata, Assoc. Comput Mach. Monograph Series","author":"A. Ginzburg","year":"1968","unstructured":"A. Ginzburg,Algebraic Theory of Automata, Assoc. Comput Mach. Monograph Series, Academic Press, New York, 1968."},{"key":"BF01761710_CR4","unstructured":"R. McNaughton andS. Papert,Counter-free Automata, M.I.T. Press, 1971."},{"key":"BF01761710_CR5","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1145\/321510.321513","volume":"16","author":"A. R. Meyer","year":"1969","unstructured":"A. R. Meyer, A note on star-free events,J. Assoc. Comput. Mach. 16 (1969), 220\u2013225.","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF01761710_CR6","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1147\/rd.32.0114","volume":"3","author":"M. O. Rabin","year":"1959","unstructured":"M. O. Rabin andD. Scott, Finite automata and their decision problems,IBM J. Res. Develop. 3 (1959), 114\u2013125.","journal-title":"IBM J. Res. Develop."},{"key":"BF01761710_CR7","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/S0019-9958(65)90108-7","volume":"8","author":"M. P. Sch\u00fctzenberger","year":"1965","unstructured":"M. P. Sch\u00fctzenberger, On finite monoids having only trivial subgroups.Information and Control 8 (1965), 190\u2013194.","journal-title":"Information and Control"},{"key":"BF01761710_CR8","first-page":"320","volume-title":"Automata Theory","author":"M. P. Sch\u00fctzenberger","year":"1966","unstructured":"M. P. Sch\u00fctzenberger, On a family of sets related to McNaughton's L-language, InAutomata Theory, E. R. Caianiello, (Ed.), Academic Press, New York, (1966), pp. 320\u2013324."},{"key":"BF01761710_CR9","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1016\/S0019-9958(67)90620-1","volume":"11","author":"M. P. Sch\u00fctzenberger","year":"1967","unstructured":"M. P. Sch\u00fctzenberger, On synchronizing prefix codes,Information and Control 11 (1967), 396\u2013401.","journal-title":"Information and Control"},{"key":"BF01761710_CR10","doi-asserted-by":"crossref","unstructured":"G. Thierrin, D\u00e9composition des Langages R\u00e9guliers, R.I.R.O. 3e annee, N\u00b0 R-3, (1969), 45\u201350.","DOI":"10.1051\/m2an\/196903R300451"}],"container-title":["Mathematical Systems Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01761710.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01761710\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01761710","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T19:11:49Z","timestamp":1586286709000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01761710"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1974,3]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1974,3]]}},"alternative-id":["BF01761710"],"URL":"https:\/\/doi.org\/10.1007\/bf01761710","relation":{},"ISSN":["0025-5661","1433-0490"],"issn-type":[{"value":"0025-5661","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[1974,3]]}}}