{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:32:50Z","timestamp":1725456770791},"publisher-location":"Berlin\/Heidelberg","reference-count":22,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540529535"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0029649","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T05:33:46Z","timestamp":1133415226000},"page":"508-515","source":"Crossref","is-referenced-by-count":1,"title":["Distance automata having large finite distance or finite ambiguity"],"prefix":"10.1007","author":[{"given":"Andreas","family":"Weber","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"58_CR1","volume-title":"Automata, Languages, and Machines, Volume A","author":"S. Eilenberg","year":"1974","unstructured":"S. Eilenberg, Automata, Languages, and Machines, Volume A (Academic Press, New York, N.Y., 1974)."},{"key":"58_CR2","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1051\/ita\/1985190403511","volume":"19","author":"P. Gohon","year":"1985","unstructured":"P. Gohon, Automates de co\u00fbt born\u00e9 sur un alphabet \u00e0 une lettre, RAIRO Inf. th\u00e9or.\n19 (1985) 351\u2013357.","journal-title":"RAIRO Inf. th\u00e9or."},{"key":"58_CR3","unstructured":"J. Goldstine, C. Kintala and D. Wotschke, On measuring nondeterminism in regular languages, to appear in Inform. and Comput.."},{"key":"58_CR4","unstructured":"J. Goldstine, H. Leung and D. Wotschke, On the relation between ambiguity and non-determinism in finite automata, Technical Report NMSU-TR-89-CS-02, New Mexico State University, 1989, submitted to Inform. and Comput.."},{"key":"58_CR5","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0304-3975(79)90057-4","volume":"8","author":"K. Hashiguchi","year":"1979","unstructured":"K. Hashiguchi, A decision procedure for the order of regular events, Theor. Comput. Sci.\n8 (1979) 69\u201372.","journal-title":"Theor. Comput. Sci."},{"key":"58_CR6","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/0022-0000(82)90051-4","volume":"24","author":"K. Hashiguchi","year":"1982","unstructured":"K. Hashiguchi, Limitedness theorem on finite automata with distance functions, J. Comput. Syst. Sci.\n24 (1982) 233\u2013244.","journal-title":"J. Comput. Syst. Sci."},{"key":"58_CR7","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/0022-0000(83)90031-4","volume":"27","author":"K. Hashiguchi","year":"1983","unstructured":"K. Hashiguchi, Representation theorems on regular languages, J. Comput. Syst. Sci.\n27 (1983) 101\u2013115.","journal-title":"J. Comput. Syst. Sci."},{"key":"58_CR8","unstructured":"K. Hashiguchi, Improved limitedness theorems on finite automata with distance functions, Rapport 86-72, LITP, Universit\u00e9 Paris VI\/VII, 1986."},{"key":"58_CR9","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1016\/0890-5401(88)90033-8","volume":"78","author":"K. Hashiguchi","year":"1988","unstructured":"K. Hashiguchi, Algorithms for determining relative star height and star height, Inform. and Comput.\n78 (1988) 124\u2013169.","journal-title":"Inform. and Comput."},{"key":"58_CR10","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"J. Hopcroft","year":"1979","unstructured":"J. Hopcroft and J. Ullman, Introduction to Automata Theory, Languages and Computation (Addison-Wesley, Reading, Mass., 1979)."},{"key":"58_CR11","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/BF00263994","volume":"13","author":"C. Kintala","year":"1980","unstructured":"C. Kintala and D. Wotschke, Amounts of nondeterminism in finite automata, Acta Informatica\n13 (1980) 199\u2013204.","journal-title":"Acta Informatica"},{"key":"58_CR12","unstructured":"H. Leung, An algebraic method for solving decision problems in finite automata theory, Ph.D. Thesis, The Pennsylvania State University, 1987."},{"key":"58_CR13","unstructured":"H. Leung, Limitedness theorem on finite automata with distance functions: an algebraic proof, Preprint, New Mexico State University, 1988, submitted to Theor. Comput. Sci.."},{"key":"58_CR14","unstructured":"H. Leung, On some decision problems in finite automata, Technical Report NMSU-TR-89-CS-03, New Mexico State University, 1989."},{"key":"58_CR15","doi-asserted-by":"crossref","unstructured":"I. Simon, Limited subsets of a free monoid, Proc. FOCS 1978, 143\u2013150.","DOI":"10.1109\/SFCS.1978.21"},{"key":"58_CR16","unstructured":"I. Simon, On Brzozowski's problem: (1\u22c3A)m = A*, in: M. Fontet and I. Guessarian, eds., Seminaire d'Informatique Th\u00e9orique 1979\u20131980 (LITP, Universit\u00e9 Paris VI\/VII, 1980) 67\u201372."},{"key":"58_CR17","unstructured":"I. Simon, The nondeterministic complexity of a finite automaton, Technical Report RT-MAP-8703, IME, Universidade de S\u00e3o Paulo, 1987."},{"key":"58_CR18","doi-asserted-by":"crossref","unstructured":"I. Simon, Recognizable sets with multiplicities in the tropical semiring, Proc. MFCS 1988, in: Lect. Notes Comput. Sci. 324 (Springer-Verlag) 107\u2013120.","DOI":"10.1007\/BFb0017135"},{"key":"58_CR19","unstructured":"I. Simon, On semigroups of matrices over the tropical semiring, Technical Report RT-MAC-8907, IME, Universidade de S\u00e3o Paulo, 1989."},{"key":"58_CR20","unstructured":"A. Weber, Distance automata having large finite distance or finite ambiguity, Preprint, Goethe-Universit\u00e4t Frankfurt am Main, 1990."},{"key":"58_CR21","unstructured":"A. Weber and H. Seidl, On the degree of ambiguity of finite automata, Preprint, Goethe-Universit\u00e4t Frankfurt am Main, 1988, to appear in Theor. Comput. Sci.."},{"key":"58_CR22","unstructured":"A. Weber and H. Seidl, On finitely generated monoids of matrices with entries in \u2115, Preprint, Goethe-Universit\u00e4t Frankfurt am Main, 1988, to appear in RAIRO ITA."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1990"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0029649.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T21:59:53Z","timestamp":1607551193000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0029649"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540529535"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/bfb0029649","relation":{},"subject":[]}}