Comment faire pour convertir la NFA d'Expression Régulière

Je savais que la conversion d'une expression régulière à un ADN, il existe un algorithme.

Mais je me demandais si il existe un algorithme pour convertir un NFA d'expression régulière.
Si il y est, c'est quoi?

Et si il n'y en a pas, je suis également se demander si tous les NFA permet de convertir une expression régulière.
Est-il un NFA qu'une expression régulière qui ne peut pas représenter?

Merci! 😀

Une expression régulière peut exprimer aucun langage régulier, donc il doit exister au moins une expression régulière pour chaque NFA. Cependant, je ne sais pas un algorithme pour passer d'un ADN à une expression régulière sur le dessus de ma tête.
Aussi, votre timing est effectivement étrange--mon ami m'a demandé c'est exactement la même question en classe aujourd'hui. Je ne me souviens pas de la réponse, puis:
Voir une variété de réponses à votre question ici: cs.stackexchange.com/questions/2016/...

OriginalL'auteur formatjam | 2012-02-09

  1. 8

    Voici un algorithme où chaque transition est progressivement remplacé par une expression régulière, jusqu'à il y a seulement un initial et l'état final: https://courses.engr.illinois.edu/cs373/sp2009/lectures/lect_08.pdf [PDF]

    il est correct mais il n'est pas un travail si vous avez eu un bon nombre de nœud, c'est bien pour un simple et un peu de nœuds,est-il une autre suggestion?
    Le lien est mort pour moi. J'ai trouvé ce lien pensé : courses.engr.illinois.edu/cs373/sp2009/lectures/lect_08.pdf

    OriginalL'auteur buzypi