{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T10:18:22Z","timestamp":1762078702097},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1967,3,1]],"date-time":"1967-03-01T00:00:00Z","timestamp":-89596800000},"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":[[1967,3]]},"DOI":"10.1007\/bf01692497","type":"journal-article","created":{"date-parts":[[2005,5,15]],"date-time":"2005-05-15T06:06:27Z","timestamp":1116137187000},"page":"59-66","source":"Crossref","is-referenced-by-count":8,"title":["Complexity of ideals in finite semigroups and finite-state machines"],"prefix":"10.1007","volume":"1","author":[{"given":"Kenneth","family":"Krohn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Mateosian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Rhodes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01692497_CR1","series-title":"Math. Surveys","volume-title":"The Algebraic Theory of Semigroups, Vol. 1","author":"A. H. Clifford","year":"1962","unstructured":"A. H. Clifford andG. R. Preston,The Algebraic Theory of Semigroups, Vol. 1, Math. Surveys No. 7, Amer. Math. Soc., Providence, R.I., 1962."},{"key":"BF01692497_CR2","unstructured":"J. Hartmanis andR. E. Stearns,Algebraic Structure Theory of Sequential Machines, Prentice-Hall, Inc., 1966."},{"key":"BF01692497_CR3","unstructured":"Kenneth Krohn, Richard Mateosian andJohn Rhodes, \u201cMethods of the Algebraic Theory of Machines, I,\u201dJournal of Computer and Systems Sciences (to appear)."},{"key":"BF01692497_CR4","unstructured":"K. B. Krohn andJ. L. Rhodes, \u201cAlgebraic Theory of Machines,\u201d Polytechnic Institute of Brooklyn,Proceedings of the Symposium on Mathematical Theory of Automata, J. Fox (ed.), pp. 341\u2013384 (1963)."},{"key":"BF01692497_CR5","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1090\/S0002-9947-1965-0188316-1","volume":"116","author":"K. B. Krohn","year":"1965","unstructured":"\u2014, Algebraic theory of machines. I. Prime decomposition theorem for finite semi-groups and machines,Trans. Amer. Math. Soc. 116 (1965), 450\u2013464.","journal-title":"Trans. Amer. Math. Soc."},{"key":"BF01692497_CR6","unstructured":"-, Complexity of finite semigroups, (submitted toAnn. of Math.)."},{"key":"BF01692497_CR7","unstructured":"-, \u201cComplexity of Finite Semigroups and Finite State Machines, The General Case,\u201d to appear in theProceedings of the Conference on Algebraic Theory of Machines, Languages and Semigroups, 1966."},{"key":"BF01692497_CR8","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1073\/pnas.53.3.499","volume":"53","author":"K. B. Krohn","year":"1965","unstructured":"\u2014, Results on finite semigroups derived from the algebraic theory of machines,Proc. Nat. Acad. Sci. U.S.A. 53 (1965), 499\u2013501.","journal-title":"Proc. Nat. Acad. Sci. U.S.A."},{"key":"BF01692497_CR9","unstructured":"John Rhodes, \u201cComplexity and characters of finite semigroups,\u201d (submitted toJ. Algebra)."},{"key":"BF01692497_CR10","unstructured":"-, Some results on finite semigroups,J. Algebra (to appear)."},{"key":"BF01692497_CR11","unstructured":"H. P. Zeiger, Cascade synthesis of finite-state machines,Information and Control (to appear)."},{"key":"BF01692497_CR12","doi-asserted-by":"crossref","first-page":"163","DOI":"10.2307\/1969317","volume":"54","author":"J. A. Green","year":"1951","unstructured":"J. A. Green, On the structure of semigroups,Ann. of Math. 54 (1951), 163\u2013172.","journal-title":"Ann. of Math."}],"container-title":["Mathematical Systems Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01692497.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01692497\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01692497","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,7]],"date-time":"2019-05-07T20:06:22Z","timestamp":1557259582000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01692497"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1967,3]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1967,3]]}},"alternative-id":["BF01692497"],"URL":"https:\/\/doi.org\/10.1007\/bf01692497","relation":{},"ISSN":["0025-5661","1433-0490"],"issn-type":[{"value":"0025-5661","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[1967,3]]}}}