THEORIE DES LANGAGES - Moodle UTC
Définition de langages de programmation. ; Analyse lexicale, syntaxique d'un programme (cf. TL2). Calculabilité, complexité (cf. TL2).
Exercice 1Important : Les transitions d'automates d'arbres, qui ne concernent que des fonctions d'arités 1 ou 2, seront données de préférence comme des tableaux `a 1 ... Théorie des LangagesTD/TP 1. Exercice 1 (TD Théorie des langages). 1. Comment peut-on caractériser un langage rationnel (régulier)?. 2. Les langages de programmation (C, Java, ... TD N° 01 - ops.univ-batna2.dzLangages réguliers. (4+3+2 points). Soit E = a(b + ab)? + b?(a + bb). 1. Dans cet exercice on veut construire un automate non-déterministe sans transitions- qui ...
Autres Cours: