Informatique Théorique: Cours et Exercices Corrigés

Résumé: La Logique Mathématique, la Théorie des Graphes, la Théorie des Langages et la Compilation sont quatre branches puissantes et fondamentales de l'Informatique Théorique. La premičre, la Logique Mathématique, se divise en plusieurs sous-domaines. Chaque sous-domaine est une théorie qui présente une modélisation mathématique profitant des nouveautés Informatique. Elle nous offre une modélisation et une formalisation mathématiques puissantes et riches profitant des systčmes logiques. La seconde, la Théorie des Graphes, permet de modéliser et résoudre des problčmes dans tous les domaines en proposant des solutions algorithmiques. La troisičme, la Théorie des Langages, propose des solutions algorithmiques pour résoudre des questions comme: Y a-t-il une solution algorithmique permettant de vérifier si un mot appartient ŕ un Langage? Y a-t-il une solution algorithmique permettant de vérifier si une phrase respecte les rčgles de grammaire? La quatričme, la Compilation, est définie comme la transformation d'un langage source en langage machine. Nous présentons des solutions algorithmiques afin de mettre en oeuvre un compilateur ŕ travers ces phases de compilation.