What are the productive units of natural language grammar? A DOP approach to the automatic identification of constructions

Proceedings of the Tenth Conference on Computational Natural Language Learning, CoNLL-X

Volumn , Issue , 2006, Pages 29-36

  Zuidema, Willem ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC IDENTIFICATION; COMPUTATIONAL APPROACH; DATA-ORIENTED PARSING; GRAMMAR FORMALISMS; MULTI-WORD; NATURAL LANGUAGE GRAMMARS; QUANTITATIVE RESULT; SUBTREES; TRAINING CORPUS; TREE SUBSTITUTION GRAMMARS;

AUTOMATION; FORESTRY; TREES (MATHEMATICS);

FORMAL LANGUAGES;

EID: 44849105166     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Rens Bod, Remko Scha, and Khalil Sima'an, editors. 2003. Data-Oriented Parsing. CSLI Publications, University of Chicago Press, Chicago, IL.
2. Rens Bod. 1993. Using an annotated corpus as a stochastic grammar. In Proceedings EACL'93, pages 37-44.
3. Rens Bod. 1998. Beyond Grammar: An experiencebased theory of language. CSLI, Stanford, CA.
4. Rens Bod. 2003. An efficient implementation of a new DOP model. In Proceedings EACL'03.
5. Michael Collins and Nigel Duffy. 2002. New ranking algorithms for parsing and tagging: Kernels over discrete structures, and the voted perceptron. ACL'02.
6. Adele E. Goldberg. 1995. Constructions: A Construction Grammar Approach to Argument Structure. The University of Chicago Press, Chicago, IL.
7. Joshua Goodman. 1996. Efficient algorithms for parsing the DOP model. In Proceedings EMNLP'96, p. 143. 152.
8. C.T. Hemphill, J.J. Godfrey, and G.R. Doddington. 1990. The ATIS spoken language systems pilot corpus. In Proceedings of the DARPA Speech and Natural Language Workshop. Morgan Kaufman, Hidden Valley.
9. Ray Jackendoff. 2002. Foundations of Language. Oxford University Press, Oxford, UK.
10. Aravind Joshi and Anoop Sarkar. 2003. Tree adjoining grammars and their application to statistical parsing. In Bod et al. (Bod et al., 2003), pages 253-282.
11. A. Joshi, K. Vijay-Shanker, and D. Weir. 1991. The convergence of mildly context-sensitive grammar formalisms. In Peter Sells, Stuart Shieber, and Tom Wasow, editors, Foundational issues in natural language processing, pages 21-82. MIT Press, Cambridge MA.
12. P. Kay and C. Fillmore. 1999. Grammatical constructions and linguistic generalizations. Language, 75:1. 33.
13. K. Lari and S.J. Young. 1990. The estimation of stochastic context-free grammars using the inside-outside algorithm. Computer Speech and Language, 4:35-56.
14. Philip Resnik. 1992. Probabilistic tree-adjoining grammar as a framework for statistical natural language processing. In Proceedings COLING'92, p. 418-424.
15. Ivan A. Sag, Timothy Baldwin, Francis Bond, Ann A. Copestake, and Dan Flickinger. 2002. Multiword expressions: A pain in the neck for NLP. In Proceedings CICLing, pages 1-15.
16. Remko Scha. 1990. Taaltheorie en taaltechnologie; competence en performance. In R. de Kort and G.L.J. Leerdam, editors, Computertoepassingen in de Neerlandistiek, pages 7-22. LVVN, Almere. http://iaaa.nl/rs/LeerdamE.html.
17. Yves Schabes. 1992. Stochastic lexicalized treeadjoining grammars. In Proceedings COLING'92, pages 425-432.
18. Helmut Schmid. 2004. Efficient parsing of highly ambiguous context-free grammars with bit vectors. In Proceedings COLING'04.
19. Khalil Sima'an and Luciano Buratto. 2003. Backoff parameter estimation for the DOP model. In Proceedings ECML'03, pages 373-384.
20. Khalil Sima'an. 2002. Computational complexity of probabilistic disambiguation. Grammars, 5(2):125. 151.
21. Michael Tomasello. 2000. The item-based nature of children's early syntactic development. Trends in Cognitive Science, 4(4):156-163.
22. Andreas Zollmann and Khalil Sima'an. 2005. A consistent and efficient estimator for data-oriented parsing. Journal of Automata, Languages and Combinatorics.
23. Willem Zuidema. 2003. How the poverty of the stimulus solves the poverty of the stimulus. In Suzanna Becker, Sebastian Thrun, and Klaus Obermayer, editors, Advances in Neural Information Processing Systems 15, pages 51-58. MIT Press, Cambridge, MA.
24. Willem Zuidema. 2006. Theoretical evaluation of estimation methods for Data-Oriented Parsing. In Proceedings EACL'06 (Conference Companion), pages 183-186.