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