{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T01:42:56Z","timestamp":1725500576778},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540775652"},{"type":"electronic","value":"9783540775669"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77566-9_25","type":"book-chapter","created":{"date-parts":[[2008,1,5]],"date-time":"2008-01-05T01:18:43Z","timestamp":1199495923000},"page":"292-303","source":"Crossref","is-referenced-by-count":3,"title":["Assisted Problem Solving and Decompositions of Finite Automata"],"prefix":"10.1007","author":[{"given":"Peter","family":"Ga\u017ei","sequence":"first","affiliation":[]},{"given":"Branislav","family":"Rovan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"25_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97062-7","volume-title":"Structural Complexity I","author":"J.L. Balcazar","year":"1988","unstructured":"Balcazar, J.L., Diaz, J., Gabarro, J.: Structural Complexity I. Springer, New York (1988)"},{"issue":"2","key":"25_CR2","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/S0019-9958(84)80056-X","volume":"61","author":"S. Even","year":"1984","unstructured":"Even, S., Selman, A.L., Yacobi, Y.: The Complexity of Promise Problems with Applications to Public-Key Cryptography. Information and Control\u00a061(2), 159\u2013173 (1984)","journal-title":"Information and Control"},{"key":"25_CR3","first-page":"471","volume":"64","author":"S. Yu","year":"2005","unstructured":"Yu, S.: State Complexity: Recent Results and Open Problems. Fundamenta Informaticae\u00a064, 471\u2013480 (2005)","journal-title":"Fundamenta Informaticae"},{"key":"25_CR4","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/0020-0190(92)90198-5","volume":"43","author":"J.C. Birget","year":"1992","unstructured":"Birget, J.C.: Intersection and Union of Regular Languages and State Complexity. Information Processing Letters\u00a043, 185\u2013190 (1992)","journal-title":"Information Processing Letters"},{"key":"25_CR5","volume-title":"Algebraic Structure Theory of Sequential Machines","author":"J. Hartmanis","year":"1966","unstructured":"Hartmanis, J., Stearns, R.E.: Algebraic Structure Theory of Sequential Machines. Prentice-Hall, Englewood Cliffs (1966)"},{"key":"25_CR6","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (1979)"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2008: Theory and Practice of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77566-9_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:44:53Z","timestamp":1619505893000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77566-9_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540775652","9783540775669"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77566-9_25","relation":{},"subject":[]}}