Master TAL - MSc. NLP

Course Unit

Formal languages

UE

802

EC

EC2

Hours

20h

Course Description

The objective of this course is to introduce fundamental theories of grammar and formal languages, to discuss the relationship between the different classes of languages, and to establish links with machines and algorithms which are capable of recognizing them. We study deterministic and non-deterministic final state automatas, we show that the languages recognized by these are regular languages (regular expressions). We show properties of closure and pumping lemmas. We study context-free grammar as well as different algorithms used for its analysis.

 

Learning Outcome

  • Identification of classes of language generated by formal grammars
  • Manipulation of automatas and final states as a practical and theoretical perspective

Prerequisites

  • UE 701

Targeted Skills

  • Analyse a problem before computationally treating spoken or written data
  • Know how to put into place algorithmic techniques, linguistic analysis, statistics, and knowledge processing
  • Develop an argument with critical thinking skills

Professor

Philippe de Groote

Inria

More Informations

Bibliography

  • To be completed

Course URL – Arche

  • To be completed

Link with other courses

  • to be completed

Evaluation procedures

Number of Tests

  • 1

Nature of the tests

  • final exam

Group work

  • to be completed

Combine with other specialization

  • No

Back to MSc Sciences Cognitives

Back to Master TAL - MSc. NLP