Результаты поиска по запросу "dfa"
Тестирование по эквивалентности gex
ли способ узнать, эквивалентны ли два произвольных регулярных выражения? Выглядит как сложная проблема для меня, но может быть какой-то механизм упрощения DFA или что-то?
, для генерации случайного текста из регулярных выражений.
у написать программу, которая конвертирует nfa в dfa, пользователь рисует график, а затем программа конвертирует его в dfa. как я могу это сделать?
составление минимального 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, реализации на основе таблиц), когда они могут просто использовать ...
Неоднозначность при переходе: как обработать строку в NFA?
Я сделал DFA из заданного регулярного выражения, чтобы соответствовать тестовой строке. Есть несколько случаев, когда.* происходит. ( например.*ab ) Допустим, сейчас машина находится в состоянии 1. В ДФА,.* относится к переходу для всех символов ...
Нужно регулярное выражение для конечных автоматов: четное число 1 и четное число 0
Моя проблема может звучать иначе для вас. Я начинающий, и я изучаю конечные автоматы. Я пытаюсь найти в Интернете регулярное выражение для конечных автоматов данной машины. Может кто-нибудь помочь мне написать «Регулярное выражение для ...
Моделирование конечного детерминированного автомата по этим данным
У меня есть этот входной файл: 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 целых чисел, первое - это номер ...