0
Я изучаю NFA, и это меня немного беспокоило, поэтому я хотел бы спросить, правильно ли я это сделал? (К сожалению, я очень плохо краски ...) 
NFA для регулярного выражения (ab) * (ba) * U aa *
A
ответ
2
Вот NDFA вашего выражения:
Смежные вопросы
- 1. NFA для регулярного выражения
- 2. грамматика регулярного выражения & NFA
- 3. Javascript arrays ab = ba
- 4. python regex соответствие словам «ab» или «ba»
- 5. Невозможно построить 4-состояние NFA для определенного регулярного выражения
- 6. Выберите парное дублированные строки [AB & BA]
- 7. DFA для регулярного выражения
- 8. Как выяснить, использует ли реализация регулярного выражения DFA или NFA?
- 9. оценка регулярного выражения в соответствии с строкой
- 10. FA для регулярного выражения
- 11. NFA или DFA для строк содержат ровно две подстроки ab?
- 12. Удаление избыточного регулярного выражения?
- 13. Преобразование правильного выражения точки в NFA
- 14. Создание регулярной грамматики из регулярного выражения
- 15. Регулярного выражения для A123ABC
- 16. Проверка регулярного выражения, не допускающая тип строки ab, cd
- 17. Использование регулярного выражения для игнорирования недействительного синтаксиса
- 18. Php регулярного выражения для яваскрипта регулярных выражений
- 19. Минимальная длина регулярного выражения
- 20. Solr - Поиск «B» не возвращает «AB», «BA», «ABA»
- 21. Count пар AB и BA с третьим аргументом
- 22. Не понимаю пустую строку в конечных автоматах из регулярного выражения
- 23. находка дополнения регулярного выражения
- 24. Дополнительная ссылка колонки excel с помощью vba? От Z до AA, от AA до AB
- 25. шаблон регулярного выражения для http
- 26. регулярного выражения в PHP не работает @ \\ раздела {(. *?)} @ U
- 27. В скобках меняется длина регулярного выражения?
- 28. Регулярного выражения для строки
- 29. Значок регулярного выражения для "'"
- 30. Объяснение для регулярного выражения
Что вы чувствуете, может быть не так? –
У меня такое чувство, но я не уверен: D – darkchampionz
@darkchampionz Ваша NFA неверна, она фактически принимает 'abbaab' – chiwangc