LFG parse disambiguation for Wolof

• Autorzy: Dione C. M. B.

Identyfikatory

DOI

10.15398/jlm.v2i1.81

• Języki publikacji: EN

Abstrakty

EN

This paper presents several techniques for managing ambiguity in LFG parsing of Wolof, a less-resourced Niger-Congo language. Ambiguity is pervasive in Wolof and This raises a number of theoretical and practical issues for managing ambiguity associated with different objectives. From a theoretical perspective, the main aim is to design a large-scale grammar for Wolof that is able to make linguistically motivated disambiguation decisions, and to find appropriate ways of controlling ambiguity at important interface representations. The practical aim is to develop disambiguation strategies to improve the performance of the grammar in terms of efficiency, robustness and coverage. To achieve these goals, different avenues are explored to manage ambiguity in the Wolof grammar, including the formal encoding of noun class indeterminacy, lexical specifications, the use of Constraint Grammar models (Karlsson 1990) for morphological disambiguation, the application of the c-structure pruning mechanism (Cahill et al. 2007, 2008; Crouch et al. 2013), and the use of optimality marks for preferences (Frank et al. 1998, 2001). The parsing system is further controlled by packing ambiguities. In addition, discriminant-based techniques for parse disambiguation (Rosén et al. 2007) are applied for treebanking purposes.

Słowa kluczowe

EN

LFG; computational grammar; Constraint Grammar; c-structure pruning; discriminant-based disambiguation; Wolof; underspecification; optimality marks

• Wydawca: Instytut Podstaw Informatyki PAN
• Czasopismo: Journal of Language Modelling
• Rocznik: 2014
• Tom: Vol. 2, No. 1
• Strony: 105--165
• Opis fizyczny: Bibliogr. 64 poz., rys., tab.

Twórcy

autor

Dione C. M. B.

• University of Bergen, Norway

Bibliografia

• [1] Mohammed Attia (2008), Handling Arabic morphological and syntactic ambiguity within the LFG framework with a view to machine translation, Ph.D. thesis, University of Manchester.
• [2] Mariyaama Ba (2007), Bataaxal bu gudde nii (So long a letter), Nouvelles Editions Africaines du Sénégal (NEAS), Dakar, Sénégal.
• [3] Matthew Baerman, Dunstan Brown, and Greville G. Corbett (2005), The syntax-morphology interface: A study of syncretism, Cambridge University Press.
• [4] Marlyse Baptista (1995), On the nature of pro-drop in Capeverdean Creole, Technical report, Harvard Working Papers in Linguistics.
• [5] Eckhard Bick (2000), The parsing system “Palavras”: Automatic grammatical analysis of Portuguese in a Constraint Grammar framework, Aarhus University Press, Denmark.
• [6] Eckhard Bick (2009), Basic Constraint Grammar tutorial for CG-3 (Vislcg3), Southern Denmark University, Copenhagen, Denmark, http://beta.visl.sdu.dk/cg3_howto.pdf.
• [7] Miriam Butt, Helge Dyvik, Tracy Holloway King, Hiroshi Masuichi, and Christian Rohrer (2002), The parallel grammar project, in Proceedings of the COLING 2002 Workshop on Grammar Engineering and Evaluation, pp. 1-7, Taipei, Taiwan.
• [8] Miriam Butt, Tracy Holloway King, María-Eugenia Niño, and Frédérique Segond (1999), A grammar writer’s cookbook, CSLI Publications, Stanford, CA, USA.
• [9] Aoife Cahill, Tracy Holloway King, and John T. Maxwell III (2007), Pruning the search space of a hand-crafted parsing system with a probabilistic parser, in Proceedings of the ACL 2007 Workshop on Deep Linguistic Processing, pp. 65-72, Prague, Czech Republic.
• [10] Aoife Cahill, John T. Maxwell III, Paul Meurer, Christian Rohrer, and Victoria Rosén (2008), Speeding up LFG parsing using c-structure pruning, in Proceedings of the Workshop on Grammar Engineering Across Frameworks, pp. 33-40, Manchester, UK.
• [11] David Carter (1997), The TreeBanker. A tool for supervised training of parsed corpora, in Proceedings of the Workshop on Computational Environments for Grammar Development and Linguistic Engineering, pp. 9-15, Madrid, Spain.
• [12] Francis Chantree (2004), Ambiguity management in Natural Language Generation, in Proceedings of the Seventh Annual CLUK Research Colloquium, pp. 23-28, Birmingham, UK.
• [13] Noam Chomsky (1981), Lectures on Government and Binding, Foris, Dordrecht, The Netherlands.
• [14] Mamadou Cissé (1994), Contes Wolof modernes (Modern Wolof tales), L’harmattan, Paris, France.
• [15] Ann Copestake and Dan Flickinger (2000), An open source grammar development environment and broad-coverage English grammar using HPSG, in Proceedings of the Second International Conference on Language Resources and Evaluation, Athens, Greece.
• [16] Max Copperman and Frédérique Segond (1996), Computational grammars and ambiguity: the bare bones of the situation, in Proceedings of the LFG’96 Conference, Grenoble, France.
• [17] Denis Creissels (2001), Setswana ideophones as uninflected predicative lexemes, Typological Studies in Language, 44: 75-86.
• [18] Dick Crouch, Mary Dalrymple, Ron Kaplan, Tracy Holloway King, John T. Maxwell III, and Paula Newman (2013), XLE documentation, On-line, Palo Alto Research Center (PARC), http://www2.parc.com/isl/groups/nltt/xle/doc/xle_toc.html.
• [19] Berthold Crysmann (2005), Syncretism in German: a unified approach to underspecification, indeterminacy, and likeness of case, in Proceedings of the 12th International Conference on Head-Driven Phrase Structure Grammar, pp. 91-107, Lisbon, Portugal.
• [20] Mary Dalrymple (2001), Lexical-Functional Grammar, volume 34 of Syntax and Semantics, Emerald Group Publishing Limited, Bingley, West Yorkshire, UK.
• [21] Mary Dalrymple and Ronald M. Kaplan (1997), A set-based approach to feature resolution, in Proceedings of the LFG’97 Conference, San Diego, CA, USA.
• [22] Mary Dalrymple, Tracy Holloway King, and Louisa Sadler (2009), Indeterminacy by underspecification, Journal of Linguistics, 45 (01): 31-68.
• [23] Tino Didriksen (2003), Constraint Grammar manual, http://beta.visl.sdu.dk/cg3/vislcg3.pdf, apS, GrammarSoft.
• [24] Cheikh M. Bamba Dione (2012a), An LFG approach to Wolof cleft constructions, in Proceedings of the LFG’12 Conference, pp. 157-176, Stanford, CA, USA.
• [25] Cheikh M. Bamba Dione (2012b), A morphological analyzer for Wolof using finite-state techniques, in Proceedings of the Eigth International Conference on Language Resources and Evaluation, Istanbul, Turkey.
• [26] Cheikh M. Bamba Dione (2013a), Handling Wolof clitics in LFG, in Christine Meklenborg Salvesen and Hans P. Helland, editors, Challenging Clitics, pp. 87-118, John Benjamins, Amsterdam, The Netherlands.
• [27] Cheikh M. Bamba Dione (2013b), Valency change and complex predicates in Wolof: an LFG account, in Proceedings of the LFG’13 Conference, pp. 232-252, Stanford, CA, USA.
• [28] Cheikh M. Bamba Dione (2014), Pruning the search space of the Wolof LFG grammar using a probabilistic and a constraint grammar parser, in Proceedings of the Ninth International Conference on Language Resources and Evaluation, Reykjavik, Iceland, ISBN 978-2-9517408-8-4.
• [29] Clement M. Doke (1935), Bantu Linguistic Terminology, Longmans, Green and Company, London, England.
• [30] Helge Dyvik (2000), Nødvendige noder i norsk. Grunntrekk i en leksikalsk-funksjonell beskrivelse av norsk syntaks. [Necessary nodes in Norwegian. Basic properties of a lexical-functional description of Norwegian syntax.], in Øivin Andersen, Kjersti Fløttum, and Torodd Kinn, editors, Menneske, språk og felleskap, Novus forlag, Oslo, Norway.
• [31] Dan Flickinger (2000), On building a more efficient grammar by exploiting types, Natural Language Engineering, 6 (1): 15-28.
• [32] Anette Frank (2002), A (discourse) functional analysis of asymmetric coordination, in Proceedings of the LFG’02 Conference, pp. 174-196, Athens, Greece.
• [33] Anette Frank, Tracy Holloway King, Jonas Kuhn, and John T. Maxwell III (1998), Optimality Theory style constraint ranking in large-scale LFG grammars, in Proceedings of the LFG’98 Conference, Stanford, CA, USA.
• [34] Anette Frank, Tracy Holloway King, Jonas Kuhn, and John T. Maxwell III (2001), Optimality Theory style constraint ranking in large-scale LFG grammars, in Peter Sells, editor, Formal and Empirical Issues in Optimality Theoretic Syntax, pp. 367-398, CSLI Publications, Stanford, CA, USA.
• [35] Nataali Dominik Garros, editor (1997), Bukkeek ”perigam” bu xonq: teeñ yi (Hyena and its red wig: the lice), Dakar, Senegal: SIL; Paris, France: EDICEF, dr. Moren ak mbootayu “xale dimbale xale”. trad. du français en wolof par Momar Touré.
• [36] Gerald Gazdar and Chris Mellish (1989), Natural Language Processing in {LISP}, Addison-Wesley, Boston, MA, USA.
• [37] Talmy Givón (1979), On understanding grammar, Academic Press, New York, NY, USA.
• [38] Pascual Cantos Gómez (1996), Lexical ambiguity, dictionaries and corpora, Services de Publicaciones, Universidad de Murcia, Spain.
• [39] Ron Kaplan and Joan Bresnan (1982), Lexical-Functional Grammar: a formal system for grammatical representation, in Joan Bresnan, editor, The Mental Representation of Grammatical Relations, pp. 173-281, MIT Press, Cambridge, MA, USA.
• [40] Ronald M. Kaplan, John T. Maxwell III, Tracy Holloway King, and Richard Crouch (2004), Integrating finite-state technology with deep LFG grammars, in Proceedings of the ESSLLI 2004 Workshop on Combining Shallow and Deep Processing for NLP, Nancy, France.
• [41] Fred Karlsson (1990), Constraint Grammar as a framework for parsing running text, in Proceedings of the 13th Conference on Computational Linguistics, pp. 168-173, Helsinki, Finland.
• [42] Gerard Kempen (1991), Conjunction reduction and gapping in clause-level coordination: an inheritance-based approach, Computational Intelligence, 7 (4): 357-360.
• [43] Tracy Holloway King, Stefanie Dipper, Anette Frank, Jonas Kuhn, and John Maxwell (2000), Ambiguity management in grammar writing, in Proceedings of the ESSLLI 2000 Workshop on Linguistic Theory and Grammar Implementation, pp. 5-19, Birmingham, UK.
• [44] Tracy Holloway King, Stefanie Dipper, Anette Frank, Jonas Kuhn, and John T. Maxwell III (2004), Ambiguity management in grammar writing, Research on Language and Computation, 2 (2): 259-280.
• [45] Ekaterini Klepousniotou (2002), The processing of lexical ambiguity: homonymy and polysemy in the mental lexicon, Brain and Language, 81 (1): 205-223.
• [46] Nobo Komagata (2004), A solution to the spurious ambiguity problem for practical Combinatory Categorial Grammar parsers, Computer Speech & Language, 18 (1): 91-103.
• [47] Maryellen C. MacDonald, Neal J. Pearlmutter, and Mark S. Seidenberg (1994), Lexical nature of syntactic ambiguity resolution, Psychological Review, 101 (4): 676-703.
• [48] Christopher D. Manning and Hinrich Schütze (1999), Foundations of Statistical Natural Language Processing, MIT Press, Cambridge, MA, USA.
• [49] William Martin, Kenneth Church, and Ramesh Patil (1987), Preliminary analysis of a breadth-first parsing algorithm: theoretical and experimental results, Springer, Berlin/Heidelberg, Germany.
• [50] John T. Maxwell and Ronald M. Kaplan (1993), The interface between phrasal and functional constraints, Computational Linguistics, 19 (4): 571-590.
• [51] John T. Maxwell III and Ronald M. Kaplan (1996), Unification-based parsers that automatically take advantage of context-freeness, in Proceedings of the LFG’96 Conference, Grenoble, France.
• [52] Fiona McLaughlin (2004), Is there an adjective class in Wolof?, in Robert M. W. Dixon and Alexandra Y. Aikhenvald, editors, Adjective Classes: A Cross-Linguistic Typology, pp. 242-262, Oxford University Press, Oxford, UK.
• [53] Fiona McLaughlin (2010), Noun classification in Wolof: When affixes are not renewed, Studies in African Linguistics, 26 (1): 1-28.
• [54] Marjorie J. McShane (2005), A theory of ellipsis, Oxford University Press, Oxford, UK.
• [55] Alan Prince and Paul Smolensky (1993), Optimality Theory: constraint interaction in Generative Grammar, Technical report, Rutgers University Center for Cognitive Science, Cambridge, MA, USA.
• [56] Stefan Riezler, Tracy Holloway King, Ronald M. Kaplan, Richard Crouch, John T. Maxwell III, and Mark Johnson (2002), Parsing the Wall Street Journal using a Lexical-Functional Grammar and discriminative estimation techniques, in Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, pp. 271-278, Philadephia, PA, USA.
• [57] Victoria Rosén, Paul Meurer, and Koenraad De Smedt (2005), Constructing a parsed corpus with a large LFG grammar, in Proceedings of the LFG’05 Conference, pp. 371-387, Stanford, CA, USA.
• [58] Victoria Rosén, Paul Meurer, and Koenraad De Smedt (2007), Designing and implementing discriminants for LFG grammars, in Proceedings of the LFG’07 Conference, pp. 397-417, Stanford, CA, USA.
• [59] Victoria Rosén, Paul Meurer, and Koenraad de Smedt (2009), LFG Parsebanker: a toolkit for building and searching a treebank as a parsed corpus, in Proceedings of the 7th International Workshop on Treebanks and Linguistic Theories, pp. 127-133, Utrecht, The Netherlands.
• [60] David J. Sapir (1971), West Atlantic: an inventory of the languages, their noun class systems and consonant alternation, Current Trends in Linguistics, 7 (1): 43-112.
• [61] William H. Torrence (2005), On the distribution of complementizers in Wolof, Ph.D. thesis, University of California, Los Angeles, CA, USA.
• [62] Hans Uszkoreit, Rolf Backofen, Stephan Busemann, Abdel K. Diagne, Elizabeth A. Hinkleman, Walter Kasper, Bernd Kiefer, Hans-Ulrich Krieger, Klaus Netter, Günter Neumann, et al. (1994), DISCO: an HPSG-based NLP system and its application for appointment scheduling, in Proceedings of the 15th Conference on Computational Linguistics, pp. 436-440, Kyoto, Japan.
• [63] Erhard F. K. Voeltz and Christa Kilian-Hatz, editors (2001), Ideophones, Typological Studies in Language, John Benjamins, Amsterdam, The Netherlands.
• [64] Sylvie Voisin-Nouguier (2002), Relations entre fonctions syntaxiques et fonctions sémantiques en Wolof (Relations between syntactic functions and semantic functions in Wolof), Ph.D. thesis, Université Lumière (Lyon 2), Lyon, France.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).