{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T11:01:18Z","timestamp":1780743678202,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540590422","type":"print"},{"value":"9783540491750","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59042-0_84","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:59:12Z","timestamp":1330257552000},"page":"325-336","source":"Crossref","is-referenced-by-count":1,"title":["Deterministic generalized automata"],"prefix":"10.1007","author":[{"given":"Dora","family":"Giammarresi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rosa","family":"Montalbano","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"28_CR1","volume-title":"The Design and the Analysis of Computer Algorithm","author":"A. Aho","year":"1974","unstructured":"A. Aho, J. E. Hopcroft and J. D. Ullman. The Design and the Analysis of Computer Algorithm. Addison-Wesley, Reading, MA 1974."},{"key":"28_CR2","unstructured":"J. Berstel and D. Perrin Theory of Codes Academic Press, 1985."},{"key":"28_CR3","unstructured":"S. Eilenberg. Automata, Languages and Machines Vol. A, Academic Press, 1974."},{"key":"28_CR4","doi-asserted-by":"crossref","unstructured":"N. Globerman and D. Harel. Complexity results for multi-pebble automata and their logics. In Proc. (ICALP'94). S. Abiteboul and E. Shamir Eds. Springer-Verlag, n. 820, pp. 73\u201382 (1994).","DOI":"10.1007\/3-540-58201-0_59"},{"key":"28_CR5","doi-asserted-by":"crossref","unstructured":"K. Hashigushi. Algorithms for determining the smallest number of nonterminals (states) sufficient for generating (accepting) a regular language. In Proc. (ICALP'91). J. Leach Albert et al. Eds. Springer-Verlag, n. 510, pp. 641\u2013648 (1991).","DOI":"10.1007\/3-540-54233-7_170"},{"key":"28_CR6","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"J. E. Hopcroft","year":"1979","unstructured":"J. E. Hopcroft and J. D. Ullman. Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading, MA 1979."},{"key":"28_CR7","doi-asserted-by":"crossref","unstructured":"Tao Jiang and B. Ravikumar. Minimal NFA problems are hard. In Proc. (ICALP'91). J. Leach Albert et al. Eds. Springer-Verlag, n. 510, pp. 629\u2013640 (1991).","DOI":"10.1007\/3-540-54233-7_169"},{"key":"28_CR8","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0022-0000(80)90060-4","volume":"20","author":"J. M. Lewis","year":"1980","unstructured":"J. M. Lewis and M. Yannakakis. The node-deletion problem for hereditary properties is NP-complete. Journal of Comp. and System Science, 20, pp. 219\u2013230 (1980).","journal-title":"Journal of Comp. and System Science"},{"key":"28_CR9","doi-asserted-by":"crossref","unstructured":"D. Perrin. Finite Automata. In Handbook of Theoretical Computer Science. J. Van Leeuwen ed. Elsevier, Vol. B, pp. 1\u201357, 1990.","DOI":"10.1016\/B978-0-444-88074-1.50006-8"},{"key":"28_CR10","doi-asserted-by":"crossref","unstructured":"A. Weber and R. Klemm. Economy of description for single-valued transducers. In Proc. (STACS'94). P. Enjalbert et al. Eds. Springer-Verlag, n. 775, pp. 607\u2013618 (1994).","DOI":"10.1007\/3-540-57785-8_175"}],"container-title":["Lecture Notes in Computer Science","STACS 95"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59042-0_84.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:25:15Z","timestamp":1605630315000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59042-0_84"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540590422","9783540491750"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-59042-0_84","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}