{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:04Z","timestamp":1725663244290},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540514985"},{"type":"electronic","value":"9783540481805"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51498-8_13","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:00:43Z","timestamp":1330203643000},"page":"137-144","source":"Crossref","is-referenced-by-count":0,"title":["On product hierarchies of automata"],"prefix":"10.1007","author":[{"given":"P.","family":"D\u00f6m\u00f6si","sequence":"first","affiliation":[]},{"given":"Z.","family":"\u00c9sik","sequence":"additional","affiliation":[]},{"given":"B.","family":"Imreh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"key":"13_CR1","unstructured":"Arbib, M.A. (Ed.), Machines, Languages and Semigroups, with a major contribution by K. Krohn and J.L. Rhodes, Academic Press, 1968."},{"key":"13_CR2","first-page":"253","volume":"8","author":"P. D\u00f6m\u00f6si","year":"1988","unstructured":"D\u00f6m\u00f6si, P., \u00c9sik, Z., On the hierarchy of \u03bd\n\n                  i\n                \n\u2014products of automata, Acta Cybernetica, 8(1988), 253\u2013257.","journal-title":"Acta Cybernetica"},{"key":"13_CR3","first-page":"91","volume":"IX","author":"P. D\u00f6m\u00f6si","year":"1987","unstructured":"D\u00f6m\u00f6si, P., \u00c9sik, Z., On homomorphic simulation of automata by \u03bd\n1\u2014products, Papers on Automata and Languages, IX(1987), 91\u2013112.","journal-title":"Papers on Automata and Languages"},{"key":"13_CR4","unstructured":"D\u00f6m\u00f6si, P., \u00c9sik, Z., Homomorphically complete classes of automata for the \u03bd\n3\u2014product, in preparation."},{"key":"13_CR5","first-page":"149","volume":"6","author":"P. D\u00f6m\u00f6si","year":"1983","unstructured":"D\u00f6m\u00f6si, P., Imreh, B., On \u03bd\n\n                  i\n                \n\u2014products of automata, Acta Cybernetica, 6(1983), 149\u2013162.","journal-title":"Acta Cybernetica"},{"key":"13_CR6","volume-title":"Automata, Languages and Machines, Vol. B","author":"S. Eilenberg","year":"1976","unstructured":"Eilenberg, S., Automata, Languages and Machines, Vol. B, Academic Press, London, 1976."},{"key":"13_CR7","first-page":"135","volume":"48","author":"Z. \u00c9sik","year":"1985","unstructured":"\u00c9sik, Z., Homomorphically complete classes of automata with respect to the \u03b1\n2\u2014product, Acta Sci. Math., 48(1985), 135\u2013141.","journal-title":"Acta Sci. Math."},{"key":"13_CR8","first-page":"45","volume":"8","author":"Z. \u00c9sik","year":"1987","unstructured":"\u00c9sik, Z., Loop products and loop-free products, Acta Cybernetica, 8(1987), 45\u201358.","journal-title":"Acta Cybernetica"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0304-3975(86)90080-0","volume":"48","author":"Z. \u00c9sik","year":"1986","unstructured":"\u00c9sik, Z., G\u00e9cseg, F., On \u03b1\n0\u2014products and \u03b1\n2\u2014products, Theoret. Comput. Sci., 48(1986), 1\u20138.","journal-title":"Theoret. Comput. Sci."},{"key":"13_CR10","first-page":"49","volume":"V","author":"Z. \u00c9sik","year":"1983","unstructured":"\u00c9sik, Z., Horv\u00e1th, Gy., The \u03b1\n2\u2014product is homomorphically general, Papers on Automata Theory, V(1983), 49\u201362.","journal-title":"Papers on Automata Theory"},{"key":"13_CR11","first-page":"351","volume":"14","author":"F. G\u00e9cseg","year":"1974","unstructured":"G\u00e9cseg, F., Composition of automata, 2nd Colloq. Automata, Languages and Programming, 1974, LNCS, 14(1974), 351\u2013363.","journal-title":"LNCS"},{"key":"13_CR12","first-page":"21","volume":"38","author":"F. G\u00e9cseg","year":"1976","unstructured":"G\u00e9cseg, F., On products of abstract automata, Acta Sci. Math., 38(1976), 21\u201343.","journal-title":"Acta Sci. Math."},{"key":"13_CR13","first-page":"55","volume":"7","author":"F. G\u00e9cseg","year":"1984","unstructured":"G\u00e9cseg, F., On \u03bd\n1\u2014products of commutative automata, Acta Cybernetica, 7(1984), 55\u201359.","journal-title":"Acta Cybernetica"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"G\u00e9cseg, F., Products of automata, Springer Verlag, 1986.","DOI":"10.1007\/978-3-642-61611-2"},{"key":"13_CR15","first-page":"129","volume":"8","author":"F. G\u00e9cseg","year":"1987","unstructured":"G\u00e9cseg, F., Imreh, B., On metric equivalence of \u03bd\n\n                  i\n                \n\u2014products, Acta Cybernetica, 8(1987), 129\u2013134.","journal-title":"Acta Cybernetica"},{"key":"13_CR16","first-page":"1","volume":"12","author":"F. G\u00e9cseg","year":"1987","unstructured":"G\u00e9cseg, F., Imreh, B., A comparison of \u03b1\n\n                  i\n                \n\u2014products and \u03bd\n\n                  i\n                \n\u2014products, Foundations of Control Engineering, 12(1987), 1\u20139.","journal-title":"Foundations of Control Engineering"},{"key":"13_CR17","first-page":"1","volume":"162","author":"F. G\u00e9cseg","year":"1987","unstructured":"G\u00e9cseg, F., J\u00fcrgensen, H., On \u03b1\n0\u2014\u03bd\n1\u2014products of automata, Univ. of Western Ontario, Report No 162(1987), 1\u201314.","journal-title":"Univ. of Western Ontario, Report No"},{"issue":"101","key":"13_CR18","first-page":"3","volume":"16:5","author":"V. M. Glu\u0161kov","year":"1961","unstructured":"Glu\u0161kov, V.M., Abstract theory of automata (Russian), Uspehi Matematiceskih Nauk, 16:5(101), (1961), 3\u201362.","journal-title":"Uspehi Matematiceskih Nauk"},{"key":"13_CR19","unstructured":"Hartmanis, J., Stearns, R.E., Algebraic structure theory of sequential machines, Prentice-Hall, 1966."},{"key":"13_CR20","first-page":"301","volume":"3","author":"B. Imreh","year":"1978","unstructured":"Imreh, B., On \u03bd\n\n                  i\n                \n\u2014products of automata, Acta Cybernetica, 3(1978), 301\u2013307.","journal-title":"Acta Cybernetica"},{"key":"13_CR21","first-page":"247","volume":"8","author":"B. Imreh","year":"1988","unstructured":"Imreh, B., A note on the generalized \u03bd\n1\u2014product, Acta Cybernetica, 8(1988), 247\u2013252.","journal-title":"Acta Cybernetica"},{"key":"13_CR22","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/0024-3795(81)90170-1","volume":"37","author":"K. H. Kim","year":"1981","unstructured":"Kim, K.H., Roush, F.W., Generating all linear transformations, Linear Algebra and its Applications, 37(1981), 97\u2013101.","journal-title":"Linear Algebra and its Applications"},{"key":"13_CR23","first-page":"702","volume":"1","author":"A. A. Leti\u010devskii","year":"1961","unstructured":"Leti\u010devskii, A.A., Conditions of completeness for finite automata (Russian), \u017durnal Vi\u010d. Mat. i Mat. Fiz., 1(1961), 702\u2013710.","journal-title":"\u017durnal Vi\u010d. Mat. i Mat. Fiz."},{"key":"13_CR24","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/0166-218X(86)90033-8","volume":"14","author":"M. Tchuente","year":"1986","unstructured":"Tchuente, M., Computation on binary tree-networks, Discrete Appl. Math., 14(1986), 295\u2013310.","journal-title":"Discrete Appl. Math."},{"key":"13_CR25","first-page":"53","volume":"316","author":"M. Tchuente","year":"1986","unstructured":"Tchuente, M., Computation on finite networks on automata, in: Automata Networks, C. Choffrut (Ed.), LNCS, 316, 1986, 53\u201367.","journal-title":"LNCS"},{"key":"13_CR26","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/S0019-9958(67)90228-8","volume":"10","author":"H. P. Zeiger","year":"1967","unstructured":"Zeiger, H.P., Cascade synthesis of finite state machines, Inform. and Control, 10(1967), 419\u2013433.","journal-title":"Inform. and Control"}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51498-8_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:03:31Z","timestamp":1619571811000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51498-8_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540514985","9783540481805"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-51498-8_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}