{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:10:28Z","timestamp":1725491428300},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540372134"},{"type":"electronic","value":"9783540372141"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11812128_16","type":"book-chapter","created":{"date-parts":[[2006,8,9]],"date-time":"2006-08-09T05:32:31Z","timestamp":1155101551000},"page":"162-172","source":"Crossref","is-referenced-by-count":4,"title":["Correctness Preservation and Complexity of Simple RL-Automata"],"prefix":"10.1007","author":[{"given":"H.","family":"Messerschmidt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Mr\u00e1z","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Otto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Pl\u00e1tek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01703920","volume":"3","author":"A.V. Aho","year":"1969","unstructured":"Aho, A.V., Hopcroft, J.E., Ullman, J.D.: A general theory of translation. Math.\u00a0Systems Theory\u00a03, 193\u2013221 (1969)","journal-title":"Math.\u00a0Systems Theory"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Haji\u010d, J., Krbec, P., Oliva, K., Kv\u011bto\u0148, P., Petkevi\u010d, V.: Serial combination of rules and statistics: A case study in Czech tagging. In: Proceedings of the 39th Association of Computational Linguistics Conference. Association for Computational Linguistics, Toulouse, France (2001)","DOI":"10.3115\/1073012.1073047"},{"key":"16_CR3","unstructured":"Holzer, M., Kutrib, M., Reimann, J.: Descriptional complexity of deterministic restarting automata. In: Mereghetti, C., Palano, B., Pighizzini, G., Wotschke, D. (eds.) DCFS 2005, Proc. Universit\u00e0 degli Studi di Milano, pp. 158\u2013169 (2005)"},{"key":"16_CR4","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)"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Kubo\u0148, V., Pl\u00e1tek, M.: A grammar based approach to a grammar checking of free word order languages. In: COLING 1994, Proc., Kyoto, Japan, vol.\u00a0II, pp. 906\u2013910 (1994)","DOI":"10.3115\/991250.991294"},{"key":"16_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1007\/11551874_18","volume-title":"Text, Speech and Dialogue","author":"M. Lopatkov\u00e1","year":"2005","unstructured":"Lopatkov\u00e1, M., Pl\u00e1tek, M., Kubo\u0148, V.: Modeling syntax of free word-order languages: Dependency analysis by reduction. In: Matou\u0161ek, V., Mautner, P., Pavelka, T. (eds.) TSD 2005. LNCS, vol.\u00a03658, pp. 140\u2013147. Springer, Heidelberg (2005)"},{"key":"16_CR7","volume-title":"Encyclopedia of Mathematics","author":"M. Lothaire","year":"1983","unstructured":"Lothaire, M.: Combinatorics on Words. In: Encyclopedia of Mathematics, vol.\u00a017. Addison-Wesley, Reading (1983)"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Messerschmidt, H., Mr\u00e1z, F., Otto, F., Pl\u00e1tek, M.: On the descriptional complexity of simple sRL-automata. Mathematische Schriften Kassel 4\/06, Universit\u00e4t Kassel (April 2006)","DOI":"10.1007\/11812128_16"},{"key":"16_CR9","unstructured":"Mr\u00e1z, F., Otto, F., Pl\u00e1tek, M.: Degrees of free word-order and restarting automata. Grammars (to appear)"},{"key":"16_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/11779148_9","volume-title":"Developments in Language Theory","author":"F. Mr\u00e1z","year":"2006","unstructured":"Mr\u00e1z, F., Otto, F., Pl\u00e1tek, M.: On the gap-complexity of simple RL-automata. In: Ibarra, O., Dang, Z. (eds.) DLT 2006. LNCS, vol.\u00a04036, pp. 83\u201394. Springer, Heidelberg (2006)"},{"key":"16_CR11","unstructured":"Proch\u00e1zka, M.: Concepts of syntax error recovery for monotonic reducing automata. In: Obdr\u017e\u00e1lek, D., \u0160tanclov\u00e1, J. (eds.) MIS 2004, Proc., Matfyzpress, Praha, pp. 94\u2013103 (2004)"},{"key":"16_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/3-540-45007-6_5","volume-title":"Developments in Language Theory","author":"F. Otto","year":"2003","unstructured":"Otto, F.: Restarting automata and their relations to the Chomsky hierarchy. In: \u00c9sik, Z., F\u00fcl\u00f6p, Z. (eds.) DLT 2003. LNCS, vol.\u00a02710, pp. 55\u201374. Springer, Heidelberg (2003)"},{"key":"16_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-8969-7","volume-title":"Marcus Contextual Grammars, Studies in Linguistics and Philosophy","author":"G. P\u0103un","year":"1997","unstructured":"P\u0103un, G.: Marcus Contextual Grammars, Studies in Linguistics and Philosophy, vol.\u00a067. Kluwer, Dordrecht (1997)"},{"key":"16_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1007\/3-540-45627-9_28","volume-title":"SOFSEM 2001: Theory and Practice of Informatics","author":"M. Pl\u00e1tek","year":"2001","unstructured":"Pl\u00e1tek, M.: Two-way restarting automata and J-monotonicity. In: Pacholski, L., Ru\u017ei\u010dka, P. (eds.) SOFSEM 2001. LNCS, vol.\u00a02234, pp. 316\u2013325. Springer, Heidelberg (2001)"}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11812128_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:13:57Z","timestamp":1605626037000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11812128_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540372134","9783540372141"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/11812128_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}