{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,3,22]],"date-time":"2023-03-22T22:53:41Z","timestamp":1679525621157},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,7,15]],"date-time":"2006-07-15T00:00:00Z","timestamp":1152921600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["JoLLI"],"published-print":{"date-parts":[[2006,10]]},"DOI":"10.1007\/s10849-005-9002-x","type":"journal-article","created":{"date-parts":[[2006,7,14]],"date-time":"2006-07-14T07:30:50Z","timestamp":1152862250000},"page":"219-231","source":"Crossref","is-referenced-by-count":3,"title":["A Note on the Expressive Power of Probabilistic Context Free Grammars"],"prefix":"10.1007","volume":"15","author":[{"given":"Gabriel","family":"Infante-Lopez","sequence":"first","affiliation":[]},{"given":"Maarten","family":"De Rijke","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,7,15]]},"reference":[{"key":"9002_CR1","unstructured":"Abney, S., 1996, \u201cStatistical methods and linguistics,\u201d in The Balancing Act: Combining Symbolic and Statistical Approaches to Language, J. Klavans and P. Resnik, eds., Cambridge, MA: The MIT Press."},{"key":"9002_CR2","unstructured":"Bod, R., Scha, R., and Sima'an, K. (eds.), 2002, Data Oriented Parsing, CSLI."},{"issue":"5","key":"9002_CR3","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1109\/T-C.1973.223746","volume":"C-33","author":"T. Booth","year":"1973","unstructured":"Booth, T. and Thompson, R., 1973, \u201cApplying probability measures to abstract languages,\u201d IEEE Transaction on Computers C-33(5), 442\u2013450.","journal-title":"IEEE Transaction on Computers"},{"key":"9002_CR4","unstructured":"Charniak, E., 1995, \u201cParsing with context-free grammars and word statistics,\u201d Technical Report CS-95-28, Department of Computer Science, Brown University, Providence."},{"issue":"4","key":"9002_CR5","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1145\/6490.214099","volume":"33","author":"R. Chaudhuri","year":"1986","unstructured":"Chaudhuri, R. and Rao, A.N.V., 1986, \u201cApproximating grammar probabilities: Solution of a conjecture,\u201d Journal of the ACM 33(4), 702\u2013705.","journal-title":"Journal of the ACM"},{"key":"9002_CR6","unstructured":"Collins, M., 1999, \u201cHead-driven statistical models for natural language parsing,\u201d Ph.D. thesis, University of Pennsylvania, PA."},{"key":"9002_CR7","doi-asserted-by":"crossref","unstructured":"Cortes, C. and Mohri, M., 2000, \u201cContext-free recognition with weighted automata,\u201d Grammars 2\u20133(3).","DOI":"10.1023\/A:1009911903208"},{"key":"9002_CR8","doi-asserted-by":"crossref","unstructured":"Eisner, J., 1996, \u201cThree new probabilistic models for dependency parsing: an exploration,\u201d in Proceedings of 16th International Conference on Computational Linguistics (COLING), Copenhagen, Denmark, pp. 340\u2013245.","DOI":"10.3115\/992628.992688"},{"key":"9002_CR9","doi-asserted-by":"crossref","unstructured":"Eisner, J., 2000, \u201cBilexical grammars and their cubic-time parsing algorithms,\u201d in Advances in Probabilistic and Other Parsing Technologies, H. Bunt and A. Nijholt, eds., Kluwer Academic Publishers, pp. 29\u201362.","DOI":"10.1007\/978-94-015-9470-7_3"},{"key":"9002_CR10","volume-title":"Introduction to Automata Theory, Lanaguges, and Computation","author":"J. Hopcroft","year":"1979","unstructured":"Hopcroft, J. and Ullman, J., 1979, Introduction to Automata Theory, Lanaguges, and Computation, Reading, MA: Addison Wesley."},{"key":"9002_CR11","unstructured":"Horning, J.J., 1969, \u201cA study of grammatical inference,\u201d Ph.D. thesis, Stanford University."},{"key":"9002_CR12","unstructured":"Infante-Lopez, G., 2005, \u201cTwo-level probabilistic grammars for natural language parsing,\u201d Ph.D. thesis, University of Amsterdam."},{"key":"9002_CR13","doi-asserted-by":"crossref","unstructured":"Infante-Lopez, G. and de Rijke, M., 2004, \u201cAlternative approaches for generating bodies of grammar rules,\u201d in Proceedings of the 42nd Annual Meeting of the ACL, Barcelona.","DOI":"10.3115\/1218955.1219013"},{"key":"9002_CR14","doi-asserted-by":"crossref","unstructured":"Klein, D. and Manning, C., 2003, \u201cAccurate unlexicalized parsing,\u201d in Proceedings of the 41st Annual Meeting of the ACL.","DOI":"10.3115\/1075096.1075150"},{"key":"9002_CR15","volume-title":"Foundations of Statistical Natural Language Processing","author":"C. Manning","year":"1999","unstructured":"Manning, C. and Sch\u00fctze, H., 1999, Foundations of Statistical Natural Language Processing, Cambridge, MA: The MIT Press."},{"key":"9002_CR16","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1145\/321356.321364","volume":"13","author":"R.J. Parikh","year":"1966","unstructured":"Parikh, R.J., 1966, \u201cOn context-free languages,\u201d Journal of the ACM 13, 570\u2013581.","journal-title":"Journal of the ACM"},{"issue":"12","key":"9002_CR17","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1145\/356827.356829","volume":"4","author":"C.S. Wetherell","year":"1980","unstructured":"Wetherell, C.S., 1980, \u201cProbabilistic Languages: A review and some questions,\u201d ACM Computer Surveys 4(12), 361\u2013379.","journal-title":"ACM Computer Surveys"},{"key":"9002_CR18","doi-asserted-by":"crossref","unstructured":"Wich, K., 2000, \u201cExponential ambiguity of context-free grammars,\u201d in Proceedings of the 4th International Conference on Developments in Language Theory, pp. 125\u2013138.","DOI":"10.1142\/9789812792464_0011"},{"key":"9002_CR19","doi-asserted-by":"crossref","unstructured":"Wich, K., 2001, \u201cCharacterization of context-free languages with polynomially bounded ambiguity,\u201d in Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science (MFCS).","DOI":"10.1007\/3-540-44683-4_61"}],"container-title":["Journal of Logic, Language and Information"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10849-005-9002-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10849-005-9002-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10849-005-9002-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T22:31:00Z","timestamp":1559255460000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10849-005-9002-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,15]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,10]]}},"alternative-id":["9002"],"URL":"https:\/\/doi.org\/10.1007\/s10849-005-9002-x","relation":{},"ISSN":["0925-8531","1572-9583"],"issn-type":[{"value":"0925-8531","type":"print"},{"value":"1572-9583","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,7,15]]}}}