Я знал, что преобразование регулярного выражения в NFA, есть алгоритм.
Но мне было интересно, есть ли алгоритм для преобразования NFA в регулярное выражение. Если есть, то что это?
А если нет, мне также интересно, все ли NFA можно преобразовать в регулярное выражение. Существует ли NFA, которую не может представить регулярное выражение?
Спасибо! : D