Aggregatore Risorse Aggregatore Risorse

Introduction to linguistic computation and complexity theory - a.y. 2021/22


How can we describe explicitly the computation needed for linguistic processing? 
In this course, I will introduce this question by familiarizing with an appropriate formal background. On the one hand, we will see how linguistic intuitions can be formalized precisely in a way that is compatible with their efficient implementation in computer programs (Natural Language Processing, NLP, applications); on the other, we will evaluate the cognitive plausibility of these computational models focusing on processing incrementality and on the revealed difficulty related to specific linguistic constructions.


December 13th, 2021, 10:00-13:00
December 14th, 2021, 10:00-13:00
December 15th, 2021, 10:00-14:00


  • Chesi C. (2015) On directionality of phrase structure building. Journal of Psycholinguistic Research. 44(1) 
  • Chesi, C., & Canal, P. (2019). Person features and lexical restrictions in Italian clefts. Frontiers in Psychology, 10, 2105., R. L., & Vasishth, S. (2005). An activation‐based model of sentence processing as skilled memory retrieval. Cognitive science, 29(3), 375-419. 
  • Van Dyke, J. A., & McElree, B. (2006) Retrieval interference in sentence comprehension. Journal of Memory and Language, 55(2), 157-166.


The evaluation will be based on an oral exam (generals).

Credits: 2

Cristiano Chesi

Professore Associato di Linguistica

Ciclo : XXXVII

Tipologia corso : Tipo a

Periodo: Semestre I

Anno accademico: 2021-2022

Luogo : Iuss, aula 1-16

Durata : 10 ore