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