title:
Computational and Logical Structures for Linguistic Modeling
Structures informatiques et logiques pour la modélisation linguistique
manager:
Benoît Crabbé
ects:
3
period:
1
hours:
24
weeks:
8
hours-per-week:
3
language:
English on request
lang:
track:
no
themes:
Natural Language, Logic/Proof
order:
2.27.1
link:
view
  • [2.27.1]
  • Computational and Logical Structures for Linguistic Modeling
    Structures informatiques et logiques pour la modélisation linguistique
  • Language:
  • Period:
  • 1.
  • Duration:
  • 24h (3h/week).
  • ECTS:
  • 3.
  • Manager:
  • Benoît Crabbé.

Taught in 2024–2025 by Benoît Crabbé and Philippe de Groote. First semester course, on Mondays 12:45–15:45 in room 1004. Classes delivered in English if at least one student asks for it; in French otherwise.

Tentative Outline

We sketch here the planned contents for 2024–2025. These contents are structured around three important subdomains of linguistics, (morphology, syntax, and semantics), presenting on each occasion some of the related models and the corresponding algorithmic issues. The exact dates and content might change.

  1. September 23rd, 2024 ( slides)
    • General Introduction Language has structure. Language and inference. The importance of ambiguity. Language and the world.
    • Linguistics basics for computational linguistics. Statistical properties of words, constituent and dependency analyses, computing semantic denotations and computing semantic similarities.
    • Machine learning basics for computational linguistics. Coding discrete symbols as vectors (word embeddings), optimisation reminder.
  2. September 30th, 2024 ( slides)
    • Modelling sequences Presentation of typical problems involving sequence modelling.
    • Generative models language models, hidden markov models, PCFG
    • Discriminative models conditional random fields
    • Algorithms Viterbi and approximative methods
    • Deep learning based methods
  3. October 14th, 2024 Modelling syntax ( slides)
    • Phrase structure grammar
    • Tree adjoining Grammar
    • Dependency syntax
    • Categorial grammar
  4. October 21st, 2024 Parsing algorithms for natural language( slides
    • CKY and Earley Introduction to weighted CKY and Earley
    • Shift Reduce and Eisner for Dependency syntax
    • CKY for tree adjoining grammar
  5. October 28th, 2024
    • Semantic Representations modal logics, higher-order logics
  6. November 4th, 2024
    • Syntax/Semantics Interface compositionality, higher-order syntax, abstract categorial grammars
  7. November 18th, 2024
    • Montague Semantics model-theoretic semantics, intensionality
  8. November 25st, 2024 Discourse Analysis discourse representation theory, anaphora resolution, type-theoretic dynamic logic
  9. December 2nd, 2024
    • exam

Project for the first half of the class: Link here