{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:03:37Z","timestamp":1725563017031},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642148071"},{"type":"electronic","value":"9783642148088"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14808-8_6","type":"book-chapter","created":{"date-parts":[[2010,8,21]],"date-time":"2010-08-21T09:52:01Z","timestamp":1282384321000},"page":"76-90","source":"Crossref","is-referenced-by-count":9,"title":["Tracking Down the Origins of Ambiguity in Context-Free Grammars"],"prefix":"10.1007","author":[{"given":"H. J. S.","family":"Basten","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1007\/978-3-540-70583-3_34","volume-title":"Automata, Languages and Programming","author":"R. Axelsson","year":"2008","unstructured":"Axelsson, R., Heljanko, K., Lange, M.: Analyzing context-free grammars using an incremental SAT solver. In: Aceto, L., Damg\u00e5rd, I., Goldberg, L.A., Halld\u00f3rsson, M.M., Ing\u00f3lfsd\u00f3ttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part II. LNCS, vol.\u00a05126, pp. 410\u2013422. Springer, Heidelberg (2008)"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Basten, H.J.S.: Tracking down the origins of ambiguity in context-free grammars. Tech. Rep. SEN-1005, CWI, Amsterdam, The Netherlands (2010)","DOI":"10.1007\/978-3-642-14808-8_6"},{"key":"6_CR3","volume-title":"Proceedings of the Tenth Workshop on Language Descriptions, Tools and Applications (LDTA 2010)","author":"H.J.S. Basten","year":"2010","unstructured":"Basten, H.J.S., Vinju, J.J.: Faster ambiguity detection by grammar filtering. In: Proceedings of the Tenth Workshop on Language Descriptions, Tools and Applications (LDTA 2010). ACM, New York (2010)"},{"issue":"3","key":"6_CR4","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.scico.2009.11.002","volume":"75","author":"C. Brabrand","year":"2010","unstructured":"Brabrand, C., Giegerich, R., M\u00f8ller, A.: Analyzing ambiguity of context-free grammars. Science of Computer Programming\u00a075(3), 176\u2013191 (2010)","journal-title":"Science of Computer Programming"},{"issue":"4","key":"6_CR5","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1145\/321138.321145","volume":"9","author":"D.G. Cantor","year":"1962","unstructured":"Cantor, D.G.: On the ambiguity problem of Backus systems. Journal of the ACM\u00a09(4), 477\u2013479 (1962)","journal-title":"Journal of the ACM"},{"key":"6_CR6","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/S0049-237X(08)72023-8","volume-title":"Computer Programming and Formal Systems","author":"N. Chomsky","year":"1963","unstructured":"Chomsky, N., Sch\u00fctzenberger, M.: The algebraic theory of context-free languages. In: Braffort, P. (ed.) Computer Programming and Formal Systems, pp. 118\u2013161. North-Holland, Amsterdam (1963)"},{"issue":"10","key":"6_CR7","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1145\/368959.368993","volume":"5","author":"R.W. Floyd","year":"1962","unstructured":"Floyd, R.W.: On ambiguity in phrase structure languages. Communications of the ACM\u00a05(10), 526\u2013534 (1962)","journal-title":"Communications of the ACM"},{"issue":"1","key":"6_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0022-0000(67)80003-5","volume":"1","author":"S. Ginsburg","year":"1967","unstructured":"Ginsburg, S., Harrison, M.A.: Bracketed context-free languages. Journal of Computer and System Sciences\u00a01(1), 1\u201323 (1967)","journal-title":"Journal of Computer and System Sciences"},{"key":"6_CR9","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)"},{"issue":"6","key":"6_CR10","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1016\/S0019-9958(65)90426-2","volume":"8","author":"D.E. Knuth","year":"1965","unstructured":"Knuth, D.E.: On the translation of languages from left to right. Information and Control\u00a08(6), 607\u2013639 (1965)","journal-title":"Information and Control"},{"key":"6_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"692","DOI":"10.1007\/978-3-540-73420-8_60","volume-title":"Automata, Languages and Programming","author":"S. Schmitz","year":"2007","unstructured":"Schmitz, S.: Conservative ambiguity detection in context-free grammars. In: Arge, L., Cachin, C., Jurdzi\u0144ski, T., Tarlecki, A. (eds.) ICALP 2007. LNCS, vol.\u00a04596, pp. 692\u2013703. Springer, Heidelberg (2007)"},{"issue":"1-2","key":"6_CR12","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.scico.2009.07.002","volume":"75","author":"S. Schmitz","year":"2010","unstructured":"Schmitz, S.: An experimental ambiguity detection tool. Science of Computer Programming\u00a075(1-2), 71\u201384 (2010)","journal-title":"Science of Computer Programming"},{"key":"6_CR13","unstructured":"Schr\u00f6er, F.W.: AMBER, an ambiguity checker for context-free grammars. Tech. rep., compilertools.net (2001), http:\/\/accent.compilertools.net\/Amber.html"},{"key":"6_CR14","series-title":"Languages and parsing","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61345-6","volume-title":"Parsing theory","author":"S. Sippu","year":"1988","unstructured":"Sippu, S., Soisalon-Soininen, E.: Parsing theory. Languages and parsing, vol.\u00a01. Springer, New York (1988)"}],"container-title":["Lecture Notes in Computer Science","Theoretical Aspects of Computing \u2013 ICTAC 2010"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14808-8_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:57:48Z","timestamp":1606186668000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14808-8_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642148071","9783642148088"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14808-8_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}