TD 7 1. L = {u ? {a, b}?, |u|a =
Rappel cours: Objectif: - automatiser l'analyse d'une phrase à l'aide d'un analyseur construit à partir des règles de grammaire.
TD 8 ? La recette du gâteau tunnelExercice 6 a) L'automate à pile qui accepte ce langage tente d'associer chaque 'a' avec un 'b' ou un. 'c'. Comme il n'importe pas de savoir si le 'a' est ... Langages formels Corrigé ? Final Automne 2002 Exercice 1Donner un automate à pile déterministe reconnaissant le langage suivant : L = {ambnc2(m+n)|n, m ? 0}. 2. Prouver la correction de votre automate. Exercice 4. TD 6 ? Grand-mère a un pacemaker 1. L1 = {u ? {a, b ... - LIRMMPour construire un tel automate, l'on peut tripler chaque état. Les détails sont laissés au lecteur. Page 8. EXERCICES. 8.1 Exercice. On considère L l ...
Autres Cours:
