{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:11:43Z","timestamp":1725567103400},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540265467"},{"type":"electronic","value":"9783540316824"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11505877_25","type":"book-chapter","created":{"date-parts":[[2010,9,26]],"date-time":"2010-09-26T13:40:25Z","timestamp":1285508425000},"page":"284-295","source":"Crossref","is-referenced-by-count":5,"title":["Monotone Deterministic RL-Automata Don\u2019t Need Auxiliary Symbols"],"prefix":"10.1007","author":[{"given":"Tomasz","family":"Jurdzi\u0144ski","sequence":"first","affiliation":[]},{"given":"Franti\u0161ek","family":"Mr\u00e1z","sequence":"additional","affiliation":[]},{"given":"Friedrich","family":"Otto","sequence":"additional","affiliation":[]},{"given":"Martin","family":"Pl\u00e1tek","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"25_CR1","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01703920","volume":"3","author":"V. Aho","year":"1969","unstructured":"Aho, V., Hopcroft, J.E., Ullman, J.D.: A General Theory of Translation. Math. Systems Theory\u00a03, 193\u2013221 (1969)","journal-title":"Math. Systems Theory"},{"key":"25_CR2","doi-asserted-by":"crossref","first-page":"1793","DOI":"10.1002\/j.1538-7305.1967.tb03172.x","volume":"46","author":"J.E. Hopcroft","year":"1967","unstructured":"Hopcroft, J.E., Ullman, J.D.: An approach to a unified theory of automata. Bell System Tech. J.\u00a046, 1793\u20131829 (1967)","journal-title":"Bell System Tech. J."},{"key":"25_CR3","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":"25_CR4","unstructured":"Jan\u010dar, P., Mr\u00e1z, F., Pl\u00e1tek, M.: Monotonicity of restarting automata. J. Autom. Lang. Comb. (to appear)"},{"key":"25_CR5","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/3-540-60249-6_60","volume-title":"Fundamentals of Computation Theory","author":"P. Jan\u010dar","year":"1995","unstructured":"Jan\u010dar, P., Mr\u00e1z, F., Pl\u00e1tek, M., Vogel, J.: Restarting automata. In: Reichel, H. (ed.) FCT 1995. LNCS, vol.\u00a0965, pp. 283\u2013292. Springer, Heidelberg (1995)"},{"key":"25_CR6","first-page":"283","volume":"4","author":"P. Jan\u010dar","year":"1999","unstructured":"Jan\u010dar, P., Mr\u00e1z, F., Pl\u00e1tek, M., Vogel, J.: On Monotonic Automata with a Restart Operation. J. Autom. Lang. Comb.\u00a04, 283\u2013292 (1999)","journal-title":"J. Autom. Lang. Comb."},{"key":"25_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/978-3-540-30550-7_21","volume-title":"Developments in Language Theory","author":"T. Jurdzi\u0144ski","year":"2004","unstructured":"Jurdzi\u0144ski, T., Otto, F., Mr\u00e1z, F., Pl\u00e1tek, M.: On left-monotone deterministic restarting automata. In: Calude, C.S., Calude, E., Dinneen, M.J. (eds.) DLT 2004. LNCS, vol.\u00a03340, pp. 249\u2013260. Springer, Heidelberg (2004)"},{"key":"25_CR8","first-page":"217","volume":"64","author":"T. Jurdzi\u0144ski","year":"2005","unstructured":"Jurdzi\u0144ski, T., Otto, F., Mr\u00e1z, F., Pl\u00e1tek, M.: Deterministic two-way restarting automata and Marcus contextual grammars. Fund. Inform.\u00a064, 217\u2013228 (2005)","journal-title":"Fund. Inform."},{"key":"25_CR9","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/978-3-540-39398-6_12","volume-title":"Text, Speech and Dialogue","author":"K. Oliva","year":"2003","unstructured":"Oliva, K., Kv\u011bto\u0148, P., Ondru\u0161ka, R.: The computational complexity of rule-based part-of-speech tagging. In: Matou\u0161ek, V., Mautner, P. (eds.) TSD 2003. LNCS (LNAI), vol.\u00a02807, pp. 82\u201389. Springer, Heidelberg (2003)"},{"key":"25_CR10","unstructured":"Otto, F.: Restarting Automata - Notes for a Course at the 3rd International PhD School in Formal Languages and Applications. Mathematische Schriften Kassel 6\/04, Universit\u00e4t Kassel (2004)"},{"key":"25_CR11","unstructured":"Otto, F., Jurdzi\u0144ski, T.: On Left-monotone Restarting Automata, Mathematische Schriften Kassel 17\/03, Universit\u00e4t Kassel (2003)"},{"key":"25_CR12","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)"},{"key":"25_CR13","unstructured":"Pl\u00e1tek, M., Lopatkov\u00e1, M., Oliva, K.: Restarting automata: motivations and applications. In: M. Holzer (ed.) Workshop \u2018Petrinetze\u2019 and 13. Theorietag \u2018Formale Sprachen und Automaten\u2019, Proc., Institut f\u00fcr Informatik, Technische Universit\u00e4t M\u00fcnchen, pp. 90\u201396 (2003)"},{"key":"25_CR14","unstructured":"Pl\u00e1tek, M., Otto, F., Mr\u00e1z, F.: Restarting automata and variants of jmonotonicity. In: Csuhaj-Varj\u00fa, E., Kintala, C., Wotschke, D., Vaszil, G. (eds.) Descriptional Complexity of Formal Systems, Proc. DCFS 2003, MTA SZTAKI, Budapest, pp. 303\u2013312 (2003)"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11505877_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,21]],"date-time":"2019-03-21T01:59:48Z","timestamp":1553133588000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11505877_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540265467","9783540316824"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/11505877_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}