Une archive numérique francophone des articles de recherche en Traitement Automatique de la Langue.

Formal Languages for Linguists: Classical and Nonclassical Models

Carlos Martín-Vide

Abstract : The basics of classical formal language theory are introduced, as well as a wide coverage is given of some new nonstandard devices motivated in molecular biology, which are challenging traditional conceptions, are making the theory revived and could have some linguistic relevance. Only definitions and a few results are presented, without including any proof. The chapter can be profitably read without any special previous mathematical background. A long list of references completes the chapter, which intends to give a flavour of the field and to encourage young researchers to go deeper into it.