Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Theorie des langages Notions de base de la théorie des langages Institut supérieur de gestion Elaboré par Habiba Bouzidi Avril CObjectifs du cours ? Conna? tre les concepts issus de la théorie des langages ? Générer des mots d ? un langage précis ? Reconn

Notions de base de la théorie des langages Institut supérieur de gestion Elaboré par Habiba Bouzidi Avril CObjectifs du cours ? Conna? tre les concepts issus de la théorie des langages ? Générer des mots d ? un langage précis ? Reconna? tre l ? appartenance d ? un mot à un langage Habiba Bouzidi Notions de base de la théorie des langages ISG Tunis - Avril CPlan du cours ? Dé ?nitions ?? Alphabet ?? Mot ?? Langage ? Système générateur Grammaire ? Système reconnaisseur Automate ? Types des langages ? Langage algébrique Type ? Récapitulatif Habiba Bouzidi Notions de base de la théorie des langages ISG Tunis - Avril CRéférences ? Notes du cours de Mme Lamia El Abed ISG Tunis ? Daniel HERMAN Théorie des langages et compilation Octobre http perso univ-rennes fr daniel herman Editions-des-noisettes-et-des-sentiers noisettes html Habiba Bouzidi Notions de base de la théorie des langages ISG Tunis - Avril CDé ?nitions Grammaire Automate Types des langages Langage algébrique ? Alphabet Ensemble ?ni de symboles ou caractères noté X ? Mot ou phrase Suite ?nie d ? éléments de X ? Notations ? X L ? ensemble des mots formés à partir de X ? X ? IN Nombre d ? occurrences de symboles de X x ? x ou Longueur d ? un mot Exemple X a b Soit m abbab a m ? X X Ensemble de tous les mots sauf le mot vide ? an Le mot composé de n occurrences de a a est le mot vide Vocabulaire ? a b ? il ballon joue au je ? if then else C X Mots ? aab bba ababa ? je joue ballon il joue ? if C then X C if else Habiba Bouzidi Notions de base de la théorie des langages ISG Tunis - Avril CDé ?nitions Grammaire Automates Types des langages Langage algébrique ? Langage Un langage L sur X est une partie de X ?? Un langage est un ensemble de mots Exemple X a b ? L aa abba bba langage ?ni ?? ? ? L w ? X w ? aw'b et w' ? X ab aaaab a ? ? b langage in ?ni Comment décrire un langage d ? une manière formelle pour faciliter son traitement par un ordinateur Habiba Bouzidi Notions de base de la théorie des langages ISG Tunis - Avril CDé ?nitions Grammaire Automates Types des langages Langage algébrique ? Formalisme général permettant de décrire un langage ? Repose sur l ? utilisation d ? un mécanisme génératif capable de produire tous les mots d ? un langage donné ? Dé ?nition Une grammaire est un quadruplet G VT VN S P o? VT vocabulaire terminal qui est le vocabulaire du langage VN vocabulaire non-terminal VN ?? VT ? S axiome VN P un ensemble de règles de la forme A ? B A ?? o? A et B VN ?? VT Une règle ? ? peut être réécrit en ? ??