Automate et Langage

[david-math]

Bonjour.

Si quelqu'un pourrait bien m'expliquer (en français, sans signe bizarre) pourquoi l'automate des résiduels d'un langage L reconnait L, ce serait bien gentil de sa part.

Merci d'avance.

[geegee]

Bonjour.

Si quelqu'un pourrait bien m'expliquer (en français, sans signe bizarre) pourquoi l'automate des résiduels d'un langage L reconnait L, ce serait bien gentil de sa part.

Merci d'avance.

Bonjour,


Un mot w est reconnu ou accepté par l'automate s'il est l'étiquette d'un calcul réussi. Le langage reconnu par l'automate est l'ensemble des mots reconnus. Un langage est reconnaissable s'il est reconnu par un automate fini.

Le langage reconnu par un automate A est dénoté généralement par L(A)