На следующем рисунке я могу использовать оба NFA взаимозаменяемо? Если нет, то почему?Можете ли вы пропустить переходы эпсилона в объединенном выражении (алгоритм построения Томпсона)
3
A
ответ
4
Да, они эквивалентны (они признают тот же язык). Более формально:
Во-первых, давайте дадим имена ваших состояний:
Теперь, через powerset construction, давайте удалим эпсилон переходы:
Наконец, мы можем использовать любой алгоритм минимизации DFA, такой как Brzozowski's (переверните стрелки, снова примените конструкцию электропитания, переверните стрелки), чтобы получить полученный DFA.
Смежные вопросы
- 1. Можете ли вы пропустить HashMap, как вы можете, в ArrayList?
- 2. Можете ли вы назвать этот алгоритм сортировки?
- 3. Можете ли вы исключить таймфрейм в расписании построения Дженкинса?
- 4. Можете ли вы вызвать метод в выражении case ruby
- 5. Можете ли вы вернуть несколько COUNT в одном выражении SQL?
- 6. Можете ли вы использовать условия 3+ ИЛИ в выражении if?
- 7. Можете ли вы мне помочь в регулярном выражении?
- 8. Можете ли вы повторить в выражении if else?
- 9. Можете ли вы «пропустить» блок кода в phpunit?
- 10. Можете ли вы, если заявления пропустить в студии Android?
- 11. Можете ли вы пропустить эти потоковые вызовы в Xcode?
- 12. Можете ли вы пропустить конкретный экземпляр цикла в php-цикле?
- 13. Можете ли вы использовать .valueOf() для построения лучшей функции ifString?
- 14. XDocument: Вы можете пропустить загрузку <DOCTYPE
- 15. Как вы можете пропустить несколько идентификаторов?
- 16. Отрицание в алгоритме Томпсона?
- 17. Отличный алгоритм Github для PR: можете ли вы его поменять?
- 18. Можете ли вы ускорить этот алгоритм? C#/C++
- 19. Алгоритм построения моста в Java?
- 20. Алгоритм построения многоугольной сетки
- 21. Гауссовский алгоритм построения кривой
- 22. Случайный алгоритм построения
- 23. Алгоритм плавного построения (Java2d)
- 24. Алгоритм построения диаграммы дерева
- 25. Алгоритм построения схем (метро)
- 26. Алгоритм построения дерева дерева
- 27. Как вы можете использовать функцию atop в выражении()?
- 28. 'Вы не можете вызывать метод в нулевом выражении' Ошибка
- 29. Вы не можете вызывать метод в нулевом выражении - general
- 30. Вы не можете вызвать метод в нулевом выражении
, какой инструмент вы используете? –