{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:04:15Z","timestamp":1725663855799},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540571827"},{"type":"electronic","value":"9783540479277"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57182-5_44","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T07:10:49Z","timestamp":1330240249000},"page":"527-536","source":"Crossref","is-referenced-by-count":10,"title":["A taxonomy of forgetting automata"],"prefix":"10.1007","author":[{"given":"Petr","family":"Jancar","sequence":"first","affiliation":[]},{"given":"Frantisek","family":"Mr\u00e1z","sequence":"additional","affiliation":[]},{"given":"Martin","family":"Pl\u00e1tek","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"key":"44_CR1","first-page":"91","volume-title":"Lecture Notes in Computer Science, Vol.67","author":"B. Braunm\u00fchl von","year":"1979","unstructured":"von Braunm\u00fchl B., Verbeek R.: Finite change automata. Proceedings of the Fourth GI Conference on Theoretical Computer Science, Lecture Notes in Computer Science, Vol.67, Springer-Verlag, Berlin, 1979, pp. 91\u2013100"},{"unstructured":"Jancar P.: Nondeterministic Forgetting Automata are Less Powerful than Deterministic Linear Bounded Automata, Acta Math. et Inf. Univ. Ostraviensis, 1, Ostrava, 1993 (to appear)","key":"44_CR2"},{"key":"44_CR3","first-page":"305","volume-title":"Lecture Notes in Computer Science, Vol. 629","author":"P. Jancar","year":"1992","unstructured":"Jancar P., Mr\u00e1z F., Pl\u00e1tek M.: Characterization of Context-Free Languages by Erasing Automata, in Proceedings of the 17th International Symposium on Mathematical Foundations of Computer Science 1992, Lecture Notes in Computer Science, Vol. 629, Springer-Verlag, Berlin 1992, pp.305\u2013314"},{"unstructured":"Jancar P., Mr\u00e1z F., Pl\u00e1tek M.: Forgetting automata and the Chomsky hierarchy, in Proc. SOFSEM '92, Zdiar, Slovakia, November 1992, pp. 41\u201344","key":"44_CR4"},{"key":"44_CR5","volume-title":"Technical Rep. No. 101","author":"P. Jancar","year":"1993","unstructured":"Jancar P., Mr\u00e1z F., Pl\u00e1tek M.: A Taxonomy of Forgetting automata, Technical Rep. No. 101, Department of Computer Science, Charles University, Prague, May 1993"},{"unstructured":"Pl\u00e1tek M., Vogel J.: Deterministic List Automata and Erasing Graphs, The Prague bulletin of mathematical linguistics 45, 1986","key":"44_CR6"},{"key":"44_CR7","volume-title":"Technical Rep. No. 100","author":"M. Pl\u00e1tek","year":"1992","unstructured":"Pl\u00e1tek M.: Syntactic Error Recovery with Formal Guarantees I., Technical Rep. No. 100, Department of Computer Science, Charles University, Prague, April 1992"},{"key":"44_CR8","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1147\/rd.32.0198","volume":"3","author":"J. C. Sheperdson","year":"1959","unstructured":"Sheperdson, J.C.: The Reduction of two-way automata to one way automata, IBM J. Res. Develop. 3, 1959, pp. 198\u2013200","journal-title":"IBM J. Res. Develop."},{"key":"44_CR9","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0022-0000(70)80006-X","volume":"4","author":"W. J. Savitch","year":"1970","unstructured":"Savitch, W.J.: Relationships Between Nondeterministic and Deterministic tape Complexities, Jurnal of Computer and System Sciences 4, 1970, pp. 177\u2013192","journal-title":"Jurnal of Computer and System Sciences"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1993"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57182-5_44.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:59:31Z","timestamp":1619557171000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57182-5_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540571827","9783540479277"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-57182-5_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}