12

11 Maio 2017, 16:00 • António Manuel Horta Branco

Complexidade Computacional das Línguas Naturais

Na aula:
Hierarquia de Chomsky. Lema de bombeamento para as linguagens regulares. Argumento de que as línguas naturais não são regulares (Chomsky, 1957). Lema de bombeamento para as linguagens livres de contexto. Argumento de que as línguas naturais não são livres do contexto (Huybregts, 1994; Shieber, 1995). A distinção competência vs. desempenho e a noção de falante ideal.

Após a aula:
Ler:

Branco, 2016: "Cognitive Science and its Computational Foundations: a reasoned overview from the perspective of natural language complexity", Universidade de Lisboa, ms.

Newell, 1973, "You can't Play 20 Questions with Nature and Win"