Wikimonde
Accueil
Wiki
Index
Catégorie Automates finis et langages réguliers
La catégorie « Automates finis et langages réguliers » contient 37 articles.
A
Algorithme de Brzozowski de minimisation d'un automate fini
Algorithme de Conway
Algorithme de McNaughton et Yamada
Algorithme de Moore de minimisation d'un automate fini
Algorithme de Thompson
Automate de Parikh
Automate fini
Automate fini alternant
Automate fini déterministe
Automate fini déterministe bidirectionnel
Automate fini inambigu
Automate fini non déterministe
Algorithme de Hopcroft de minimisation d'un automate fini
Minimisation d'un automate fini déterministe
Automate pondéré
Automate probabiliste
Automate quantique
A
(suite)
Automate séquentiel
Automate transposé
C
Complexité en états
Construction de Glushkov
Construction par sous-ensembles
D
Dérivée de Brzozowski
E
Étoile de Kleene
Expression régulière
L
Langage local
L
(suite)
Langage rationnel
Langage sans étoile
Lemme d'Arden
Lemme d'itération de Bader et Moura
Lemme de l'étoile
M
Méthode de Brzozowski et McCluskey
Monoïde syntaxique
P
PCRE
T
Théorème de Cobham
Théorème de Kleene
Transducteur fini
Catégories
:
Langage formel
Théorie des automates