Remerciez-le!

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

Diapo2 compilation Introduction et Généralités Description de la grammaire du langage source Littéraire Un programme est une suite de dé ?nitions de fonction Une dé ?nition de fonction est composée du nom de la fonction suivie de ses arguments suivie de l

Introduction et Généralités Description de la grammaire du langage source Littéraire Un programme est une suite de dé ?nitions de fonction Une dé ?nition de fonction est composée du nom de la fonction suivie de ses arguments suivie de la déclaration de ses variables internes suivie d ? un bloc d ? instructions Une instruction est est une opération de base du processeur ou d'un langage de programmation une opération que le programmeur demande à la machine d'exécuter CIntroduction et Généralités Notion de langage But de la théorie des langages Le français est un langage Java également Le but de la théorie des langages est de donner un modèle de ce qu'est un langage CIntroduction et Généralités Notion de langage Un modèle d'aide ? pour pouvoir décrire un langage ? pour fabriquer une machine capable de reconna? tre les textes qui appartiennent à un langage donné CIntroduction et Généralités Notion de langage Problématique il faut donner une description ?nie d'un objet en général in ?ni il y a en e ?et une in ?nité de textes français une in ?nité de programmes Java CIntroduction et Généralités Alphabets Mots et Langages CIntroduction et Généralités Alphabets Mots et Langages CIntroduction et Généralités Quelques opérations sur les mots Étant donné deux mots m et m la concaténation de m et de m notée m m ou notée m m est le mot obtenu en mettant m à la ?n de m Exemple aba ba est le mot ababa sur a b La concaténation est une opération associative avec un élément neutre le mot vide si m m m m est appelé un pré ?xe de m et m une su ?xe de m La longueur d ? un mot m est le nombre de symboles qui le composent Elle est notée par m Exemples ababb CIntroduction et Généralités Quelques opérations sur les langages Soient L et L ? deux langages dé ?nis sur un alphabet ? - L L ? ou L L ? ou L L ? est un langage sur un ? obtenu par la réunion de L et L ? tel que L L ? m m L ou m L ? - L ??L ? est un langage sur un ? obtenu par l ? intersection de L et L ? tel que L ??L ? m m L et m L ? - Le complément du langage L noté par L est obtenu par L m m ? L - LL ? est un langage sur un ? obtenu par la concaténation de L et L ? tel que L L ? m u L v L ? m uv - Le langage exposant itération d ? un langage L noté Ln est obtenu par Ln L L L m u u un L m u u un n CIntroduction et Généralités Opérations sur les langages Tableau récapitulatif Notation Dé ?nition L ?? L p ??p ? L ou p ? L Nom union L L x y