{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:12Z","timestamp":1725663252256},"publisher-location":"Berlin, Heidelberg","reference-count":12,"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_26","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:01:07Z","timestamp":1330185667000},"page":"267-276","source":"Crossref","is-referenced-by-count":0,"title":["Semilinear real-time systolic trellis automata"],"prefix":"10.1007","author":[{"given":"Ivan","family":"Korec","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"key":"26_CR1","doi-asserted-by":"crossref","unstructured":"\u010cern\u00fd, A., Gruska, J., \"Modular trellises\", in Rozenberg, G., Salomaa, A., \"The book of L\", Springer (1986), 45\u201361.","DOI":"10.1007\/978-3-642-95486-3_4"},{"key":"26_CR2","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1080\/00207168408803410","volume":"15","author":"K. Culik II.","year":"1984","unstructured":"Culik, K. II., Gruska, J. and Salomaa, A., \"Systolic trellis automata\", Intern. J. Computer Math., 15 (1984), 195\u2013212 and 16 (1984), 3\u201322.","journal-title":"Intern. J. Computer Math."},{"key":"26_CR3","unstructured":"Culik, K. II., Gruska, J. and Salomaa A., \"Systolic trellis automata: Stability, decidability and complexity\", Research report CS-82-04, Department of Computer Science, University of Waterloo (1982)."},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Ginsburg, S., \"The mathematical theory of context-free languages\", Mc Graw \u2014 Hill (1966).","DOI":"10.1145\/321312.321318"},{"key":"26_CR5","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1007\/BFb0030288","volume":"176","author":"J. Gruska","year":"1984","unstructured":"Gruska, J., \"Systolic automata \u2014 Power, characterizations, nonhomogeneity\", Proceedings Math. Foundations of Computer Science, Praha 1984. Springer Verlag, Lect. Notes in Computer Science 176 (1984), 32\u201349.","journal-title":"Springer Verlag, Lect. Notes in Computer Science"},{"key":"26_CR6","unstructured":"Hopcroft, J. E. and Ullman, J. D., \"Formal languages and their relation to automata\". Addison-Wesley (1969)."},{"key":"26_CR7","unstructured":"Korec, I., \"Generalized Pascal triangles\" (in Slovak), Doctor thesis, UK Bratislava (1984)."},{"key":"26_CR8","first-page":"93","volume":"46\u201347","author":"I. Korec","year":"1985","unstructured":"Korec, I., \"Generalized Pascal triangles \u2014 Decidability results\", Acta Math. Univ. Comen. 46\u201347 (1985), 93\u2013130.","journal-title":"Acta Math. Univ. Comen."},{"key":"26_CR9","first-page":"35","volume":"23","author":"I. Korec","year":"1984","unstructured":"Korec, I., \"Two kinds of processors are sufficient and large operating alphabets are necessary for regular trellis automata languages\", Bull. EATCS 23 (June 1984), 35\u201342.","journal-title":"Bull. EATCS"},{"key":"26_CR10","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1007\/BFb0016271","volume":"233","author":"I. Korec","year":"1986","unstructured":"Korec, I., \"Undecidable problems concerning generalized Pascal triangles of commutative algebras\", Proceedings Math. Foundations of Computer Science Bratislava 1986, Springer Verlag, Lect. Notes in Comp. Science 233 (1986), 458\u2013466.","journal-title":"Springer Verlag, Lect. Notes in Comp. Science"},{"key":"26_CR11","unstructured":"Minsky, M.: \"Computation: Finite and infinite machines\", Prentice Hall (1967)."},{"issue":"3","key":"26_CR12","first-page":"263","volume":"6","author":"R. Vollmar","year":"1987","unstructured":"Vollmar, R.: \"Some remarks on pipeline processing by cellular automata\", Computers and Artif. Intelligence, Vol. 6 (1987), No. 3, 263\u2013278.","journal-title":"Computers and Artif. Intelligence"}],"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_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:21:35Z","timestamp":1605630095000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51498-8_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540514985","9783540481805"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-51498-8_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}