10.7. Leituras Adicionais
Lógicas para falar de relações em árvores foram propostas em Blackburn, Gardent, and Meyer-Viol (1993)Marginal notePatrick Blackburn, Claire Gardent, and Wilfried Meyer-Viol, 1993. “Talking about trees”. In Proceedings of the 6th Conference of the European Chapter of the Association for Computational Linguistics, p. 21–29. (lógica modal) e em Backofen, Rogers, and Vijay-Shanker (1995)Marginal noteRolf Backofen, James Rogers, and K. Vijay-Shanker (1995). “A first-order axiomatization of the theory of finite trees”. Journal of Logic, Language and Information. 4. (lógica de primeira ordem). As relações binárias entre posições que usamos na seção Árvores Sintáticas podem ser facilmente descritas em termos lógicos.
A análise sintática de língua natural pode ser também entendida como um processo de dedução, muito semelhante à dedução lógica Pereira and Warren (1983)Marginal noteFernando C. N. Pereira and David H. D. Warren, 1983. “Parsing as deduction”. In Proceedings of the 21st Annual Meeting of the ACL, MIT, Cambridge, Mass... A bíblia da análise sintática no contexto da teoria das linguagens formais é Aho and Ullman (1972)Marginal noteAlfred V. Aho and Jeffrey D. Ullman (1972). “The Theory of Parsing, Translation and Compiling, Volume I: Parsing”. Prentice-Hall, Englewood Cliffs, NJ. .. A análise de fragmentos de língua natural com Prolog é o tema de Pereira and Shieber (1987)Marginal noteFernando C. N. Pereira and Stuart M. Shieber (1987). “Prolog and Natural-Language Analysis”. CSLI Lecture Notes 10. CSLI, Stanford. .. Combinadores de parsers no contexto da programação funcional são introduzidos em Wadler (1985)Marginal notePhilip Wadler, 1985. “How to replace failure by a list of successes”. In Functional Programming Languages and Computer Architecture (FPCA), LNCS 201, p. 113–128. e recebem discussão adicional em Hutton (1992)Marginal noteGraham Hutton (1992). “Higher-order functions for parsing”. Journal of Functional Programming. 2(3).. Exemplos de combinadores de parsers também podem ser encontrados em Jeuring and Swierstra (2001)Marginal noteJohan Jeuring and Doaitse Swierstra (2001). “Grammars and Parsing”. Notas de aula, Universiteit Utrecht. ..
Uma linguagem de programação de propósito específico para desenvolver aplicações multilíngues de língua natural, com a análise sintática no centro, é o Grammatical Framework, ou GF. O GF é uma linguagem funcional, especializada na escrita de gramáticas. Ver Ranta (2009)Marginal noteAarne Ranta, 2009. “Grammars as software libraries”. In From Semantics to Computer Science: Essays in Honour of Gilles Kahn (G. Huet, J.-J. Lévy e G. Plotkin, eds.), Cambridge University Press. e grammaticalframework.org.
Os parsers construídos com combinadores seguem a descida recursiva, que não aceita regras recursivas à esquerda. Algoritmos que analisam qualquer gramática livre de contexto, como CKY e Earley, são apresentados no capítulo 19 de Jurafsky and Martin (2026)Marginal noteDaniel Jurafsky and James H. Martin (2026). “Speech and Language Processing”. 3ª edição, manuscrito não publicado, versão de 19 de agosto de 2026. ., em Carroll (2022)Marginal noteJohn Carroll, 2022. “Parsing”. In The Oxford Handbook of Computational Linguistics, 2ª edição (R. Mitkov, ed.), Oxford University Press, cap. 25. e em Allen (1995)Marginal noteJames Allen (1995). “Natural Language Understanding”. 2ª edição. Benjamin/Cummings, Redwood City. .. Bunt, Carroll, and Satta (2004)Marginal noteHarry Bunt, John Carroll, and Giorgio Satta (2004). “New Developments in Parsing Technology”. Organizadores. Text, Speech and Language Technology 23. Kluwer, Dordrecht. . reúnem trabalhos sobre técnicas de análise sintática de língua natural. Estruturas de traços, unificação e subcategorização são apresentadas no formalismo HPSG em Sag and Wasow (1999)Marginal noteIvan A. Sag and Thomas Wasow (1999). “Syntactic Theory: A Formal Introduction”. CSLI Publications, Stanford. .. Bender and Emerson (2024)Marginal noteEmily M. Bender and Guy Emerson, 2024. “Computational linguistics and grammar engineering”. In Head-Driven Phrase Structure Grammar: The handbook, 2ª edição (S. Müller, A. Abeillé, R. D. Borsley e J.-P. Koenig, eds.), Language Science Press, Berlim, cap. 25. tratam do uso computacional de gramáticas de grande cobertura no formalismo HPSG, incluindo a análise sintática com elas.