Exercice 1
Important : 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 ... Automates à pile (2)TD n? 1 : Théorie des langages. 1 Preuves par récurrence. Exercice 1. Soit E un ensemble fini. Montrer par récurrence que. |P(E)| = 2|E|, où P(E) est l ...
Autres Cours:
