Quel est le langage accepté par l'automate ?
L'automate A×B accepte le langage L ∩ M.
Lors de la construction de l'automate produit il n'est pas nécessaire de considérer tous les états (tout le produit cartésien).
On peut se restreindre `a l'ensemble des états accessibles (voir l'exemple ci-dessous).- La hiérarchie de Chomsky connaît quatre types de grammaires et de langages : récursivement énumérable (type 0), contextuel (type 1), algébrique (type 2), rationnel (type 3).
AUTOMATES BOUSTROPHI~DON ET MOTS INFINIS Jean
TD9 Mots infinis théorème de Büchi et limites de langages
Réflexions sur deux méthodes françaises : Le Nouveau Sans
Langues sans frontières
LA LANGUE FRANÇAISE PATRIE SANS FRüNTIERES
Approche écosystémique et fondements de l’intervention
Le produit synchrone des automates (max+)
A LANGUAGE IS NOT JUST WORDS Le français hors de
Guide p dagogique
Apprenons le français & cahier d'exercices
TD9 Mots infinis théorème de Büchi et limites de langages
Réflexions sur deux méthodes françaises : Le Nouveau Sans
Langues sans frontières
LA LANGUE FRANÇAISE PATRIE SANS FRüNTIERES
Approche écosystémique et fondements de l’intervention
Le produit synchrone des automates (max+)
A LANGUAGE IS NOT JUST WORDS Le français hors de
Guide p dagogique
Apprenons le français & cahier d'exercices
