Результаты поиска по запросу "dfa"
Дизайн DFA принимает двоичные строки, делимые на число 'n'
Мне нужно научиться проектировать DFA таким образом, чтобы при любом числе n он принимал двоичные строки {0, 1}, десятичное эквивалентное число которых делит...
Моделирование конечного детерминированного автомата по этим данным
У меня есть этот входной файл: 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 или что-то?
, для генерации случайного текста из регулярных выражений.
у написать программу, которая конвертирует nfa в dfa, пользователь рисует график, а затем программа конвертирует его в dfa. как я могу это сделать?
Как реализовать регулярное выражение NFA с символьными диапазонами?
Когда вы читаете такие сообщения, какRegex: NFA и алгоритм Томпсона [http://blog.drennuz.com/regex-nfa-and-thompsons-algorithm/]все выглядит довольно просто, пока вы не поймете, что в реальной жизни вам нужны не только прямые символы, такие как ...
составление минимального DFA для заданного регулярного выражения
Какой прямой и легкий подход к рисованию минимальныйDFA, который принимает тот же язык, что и данныйRegular Expression(RE). Я знаю, что это может быть сделано: Regex ---to----► NFA ---to-----► DFA ---to-----► minimized DFAНо есть ли ...
Каким будет DFA для регулярного выражения 0 (0 + 1) * 0 + 1 (0 + 1) * 1?
Это DFA, который я нарисовал Это правильно? Я смущен, потому чтоq4 государство имеет2 различные переходы для одного и того же входного символа, который нарушает правилоDFA, но я не могу придумать другого решения.
DFAs против Regexes при внедрении лексического анализатора?
(Я только учусь писать компилятор, поэтому, пожалуйста, исправьте меня, если я сделаю какие-то неправильные заявления) Зачем кому-то еще реализовывать DFA в коде (операторы goto, реализации на основе таблиц), когда они могут просто использовать ...