Результаты поиска по запросу "dfa"
Неоднозначность при переходе: как обработать строку в NFA?
Я сделал DFA из заданного регулярного выражения, чтобы соответствовать тестовой строке. Есть несколько случаев, когда.* происходит. ( например.*ab ) Допустим, сейчас машина находится в состоянии 1. В ДФА,.* относится к переходу для всех символов ...
составление минимального DFA для заданного регулярного выражения
Какой прямой и легкий подход к рисованию минимальныйDFA, который принимает тот же язык, что и данныйRegular Expression(RE). Я знаю, что это может быть сделано: Regex ---to----► NFA ---to-----► DFA ---to-----► minimized DFAНо есть ли ...
Моделирование конечного детерминированного автомата по этим данным
У меня есть этот входной файл: 2 3 2 1 ab 1 0 2 0 2 0 2 0 3 abaa aab aba 3 3 2 ade 0 1 2 1 2 0 2 1 0 1 2 2 2 a deПервая строка представляет количество тестовых случаев. Каждый тестовый пример начинается с 3 целых чисел, первое - это номер ...
Тестирование по эквивалентности gex
ли способ узнать, эквивалентны ли два произвольных регулярных выражения? Выглядит как сложная проблема для меня, но может быть какой-то механизм упрощения DFA или что-то?
DFAs против Regexes при внедрении лексического анализатора?
(Я'я только учусь писать компилятор, поэтому, пожалуйста, исправьте меня, если я сделаю какие-то неправильные заявления)Зачем кому-то еще реализовывать D...
Моделирование конечного детерминированного автомата по этим данным
У меня есть этот входной файл:
, для генерации случайного текста из регулярных выражений.
у написать программу, которая конвертирует nfa в dfa, пользователь рисует график, а затем программа конвертирует его в dfa. как я могу это сделать?
Соответствие регулярному выражению на основе DFA - как получить все совпадения?
У меня есть данный DFA, который представляет регулярное выражение. Я хочу сопоставить DFA с входным потоком и получить все возможные совпадения, а не только ...
Нужно регулярное выражение для конечных автоматов: четное число 1 и четное число 0
Моя проблема может звучать иначе для вас. Я начинающий, и я изучаю конечные автоматы. Я пытаюсь найти в Интернете регулярное выражение для конечных автоматов данной машины. Может кто-нибудь помочь мне написать «Регулярное выражение для ...