Sumários

Laboratório de projeto

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

Laboratório de projeto

Apoio individualizado aos alunos na resolução do projeto de programação para avaliação.


Laboratório de projeto

25 Maio 2017, 14:00 António Manuel Horta Branco

Laboratório de projeto

Apoio individualizado aos alunos na resolução do projeto de programação para avaliação.


Complexidade computacional da linguagem natural e a distinção human vs. não humano

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

Na aula:
A tese de que distingue os seres humanos dos animais é a linguagem, e o que distingue a linguagem humana de sistemas de comunicação entre animais é a complexidade polinomial das gramáticas livres de contexto. Experiências com animais com linguagens sisntéticas. Discussão dos resultados e seus impactos no estudo da linguagem humana e na ciência cognitiva em geral. Apreciação das lições e consequêncas em termos metodológicos.




Complexidade computacional da linguagem natural e a distinção human vs. não humano

18 Maio 2017, 14:00 António Manuel Horta Branco

Na aula:
A tese de que distingue os seres humanos dos animais é a linguagem, e o que distingue a linguagem humana de sistemas de comunicação entre animais é a complexidade polinomial das gramáticas livres de contexto. Experiências com animais com linguagens sisntéticas. Discussão dos resultados e seus impactos no estudo da linguagem humana e na ciência cognitiva em geral. Apreciação das lições e consequêncas em termos metodológicos.

Slides


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"