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.