S1

Le cours THLF2 introduit les concepts issus de la théorie des langages formels, relatifs aux grammaires formelles dont la Classification de Chomsky. Le cours sera axé sur les grammaires hors_contextes qui génèrent les langages algébriques ainsi que les automates à pile associés. Ces notions constituent la base des algorithmes d'analyse syntaxique appliqués dans les domaines TAL/TALN. Les compétences visées dans le domaine du TAL / TALN seront utilisées dans des cadres applicatifs tels que le développement d’applications (correcteurs automatiques, dictionnaires électroniques, traducteurs automatiques) et mise en place de projets. Le cours sera structuré en trois parties : • Introduction aux grammaires formelles : du Générativisme à la Classification de Chomsky • Grammaires Hors Contexte et Langages Algébriques • Automates à Pile