C
Peu commune
Construction de Glushkov
La construction de Glushkov ou algorithme de Glushkov est un procédé pour construire un automate à partir d'une expression rationnelle. Elle est attribuée à l'informaticien soviétique Victor Glushkov. L'automate obtenu est non déterministe, et de même taille (…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.