{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T06:15:46Z","timestamp":1762323346590},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,7,15]],"date-time":"2010-07-15T00:00:00Z","timestamp":1279152000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2011,4]]},"DOI":"10.1007\/s00224-010-9277-4","type":"journal-article","created":{"date-parts":[[2010,7,14]],"date-time":"2010-07-14T09:20:15Z","timestamp":1279099215000},"page":"517-534","source":"Crossref","is-referenced-by-count":9,"title":["Ambiguity and Communication"],"prefix":"10.1007","volume":"48","author":[{"given":"Juraj","family":"Hromkovi\u010d","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Georg","family":"Schnitger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,7,15]]},"reference":[{"key":"9277_CR1","doi-asserted-by":"crossref","unstructured":"Aho, A.V., Ullman, J.D., Yannakakis, M.: On notions of information transfer in VLSI circuits. In: Proc. of the 15th Annual STOC, pp. 133\u2013139 (1983)","DOI":"10.1145\/800061.808742"},{"issue":"1","key":"9277_CR2","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1137\/S0097539702414622","volume":"33","author":"J. Hromkovi\u010d","year":"2003","unstructured":"Hromkovi\u010d, J., Schnitger, G.: Nondeterministic communication with a limited number of advice bits. SIAM J. Comput. 33(1), 43\u201368 (2003)","journal-title":"SIAM J. Comput."},{"key":"9277_CR3","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1006\/inco.2001.3069","volume":"172","author":"J. Hromkovi\u010d","year":"2002","unstructured":"Hromkovi\u010d, J., Karhum\u00e4ki, J., Klauck, H., Schnitger, G.: Communication complexity method for measuring nondeterminism in finite automata. Inf. Comput. 172, 202\u2013217 (2002)","journal-title":"Inf. Comput."},{"key":"9277_CR4","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1137\/S0097539793252092","volume":"27","author":"H. Leung","year":"1998","unstructured":"Leung, H.: Separating exponentially ambiguous finite automata from polynomially ambiguous finite automata. SIAM J. Comput. 27, 1073\u20131082 (1998)","journal-title":"SIAM J. Comput."},{"key":"9277_CR5","first-page":"235","volume-title":"Paths, Flows and VLSI Layout","author":"L. Lovasz","year":"1990","unstructured":"Lovasz, L.: Communication complexity: a survey. In: Korte, Lovasz, Pr\u00f6mel, Schrijver (eds.) Paths, Flows and VLSI Layout, pp. 235\u2013266. Springer, Berlin (1990)"},{"key":"9277_CR6","doi-asserted-by":"crossref","first-page":"1263","DOI":"10.1137\/0218083","volume":"19","author":"B. Ravikumar","year":"1989","unstructured":"Ravikumar, B., Ibarra, O.: Relating the type of ambiguity of finite automata to the succinctness of their representation. SIAM J. Comput. 19, 1263\u20131282 (1989)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"9277_CR7","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1137\/0214044","volume":"14","author":"R.E. Stearns","year":"1985","unstructured":"Stearns, R.E., Hunt, H.B. III: On the equivalence and containment problems for unambiguous regular expressions, regular grammars and finite automata. SIAM J. Comput. 14(3), 598\u2013611 (1985)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"9277_CR8","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0304-3975(91)90381-B","volume":"88","author":"A. Weber","year":"1991","unstructured":"Weber, A., Seidl, H.: On the degree of ambiguity of finite automata. Theor. Comput. Sci. 88(2), 325\u2013349 (1991)","journal-title":"Theor. Comput. Sci."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-010-9277-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-010-9277-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-010-9277-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T21:58:00Z","timestamp":1559253480000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-010-9277-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,15]]},"references-count":8,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,4]]}},"alternative-id":["9277"],"URL":"https:\/\/doi.org\/10.1007\/s00224-010-9277-4","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,15]]}}}