Преобразование DFA в RE, но что если init и конечное состояние совпадают? - PullRequest
0 голосов
/ 20 апреля 2020

Example

Я не могу понять, как я могу решить эту проблему. Не могли бы вы, ребята, помочь мне?

1 Ответ

0 голосов
/ 20 апреля 2020

Вы можете преобразовать этот DFA в эквивалентный NFA, добавив новое начальное состояние, которое ε-переходит в старое начальное состояние, а затем добавив новое принимающее состояние с ε-переходом из старого принимающего состояния. Таким образом, вам не нужно иметь дело со случаем, когда состояния запуска и принятия совпадают, и при этом вы не изменили язык автомата.

...