Module : Initiation à la linguistique
Chargée du module : Dr. Souheila HEDID. 12. La langue ?de quoi parle-ton ? 13. Les langues dans le monde. 14. Le français dans le monde.
Analyse syntaxique et Grammaires d'unification - limsi grammaire ll(k exercices corrigés)
Grammaires hors contexte probabilistes (PCFG) Connaitre la classification de Chomsky des langages sujet conj. coord. verbe verbe phrase phrase compl. sujet cf. exercice 1 Fiche 05
Grammaires algébriques - IRIF Chomsky, décidabilité, cloture, analyse lexicale. poly de cours et d'exercices sont autorisés aux examens. Corrigé dans l'appendice.
Grammaires hors-contexte et automates à pil - Pequan D'après Les choses de la vie, Paul Guimard. Brève correction : Syntagmes nominaux : Phrase 1 : [La MG 1100] [le large virage du lieu-dit La Providence]
La grammaire générative et transformationnelle La classification la plus fondamentale est celle de Noam Chomsky, l'une des formes X ?? xY ou X ?? ? pour x ? A et Y ? V (cf. exercice 5).
Elément de correction du TD 6 Math-Info Le sujet se décompose en exercices indépendants. Exercice ( pts). On considère l'alphabet ? = {a, Mettre la grammaire G sous forme normale de Chomsky.