2016-05-08 6 views
2

Я пытаюсь преобразовать эти конечные автоматы в регулярное выражение, используя удаление состояния. При удалении состояния я знаю, что я должен смотреть на все исходящие и входящие переходы и убедиться, что все пути, хотя скоро будет удалено, будут сохранены. Тем не менее, я все еще считаю эту концепцию немного запутанной. Я прикрепил образ проблемы практики, которую я попытался, и мне было интересно, правильно ли это. Я также был бы признателен за любые советы по решению этих проблем.Конечные автоматы для регулярного выражения путем удаления состояния

fa-to-regex

+0

У меня вопрос, на шаге 1), мы не можем достичь B только 0, но на шаге 2) мы можем достичь B только на 0. can вы объясните, как добавить +0 в ваше выражение в 0 * 1 + 0? – Rebin

+0

Да, это была путаница для меня. Существует переход от C к A с входом 0 .. Я не был уверен, где еще его включить, поэтому я помещаю туда +0. Возможно, я должен удалить все это вместе ... потому что не будет 0 * 1 работать самостоятельно? – pythonbeginner4556

+0

разместите свой код, а не изображения. –

ответ

1

Я не уверен, что это правильное решение. (кстати, я не знаю, удалим ли мы на первом шаге) enter image description here