Как преобразовать NFA в регулярное выражение

Я знал, что преобразование регулярного выражения в NFA, есть алгоритм.

Но мне было интересно, есть ли алгоритм для преобразования NFA в регулярное выражение. Если есть, то что это?

А если нет, мне также интересно, все ли NFA можно преобразовать в регулярное выражение. Существует ли NFA, которую не может представить регулярное выражение?

Спасибо! : D

12
задан Tikhon Jelvis 9 February 2012 в 05:21
поделиться