Результаты поиска по запросу "dfa"

2 ответа

Неоднозначность при переходе: как обработать строку в NFA?

Я сделал DFA из заданного регулярного выражения, чтобы соответствовать тестовой строке. Есть несколько случаев, когда.* происходит. ( например.*ab ) Допустим, сейчас машина находится в состоянии 1. В ДФА,.* относится к переходу для всех символов ...

1 ответ

составление минимального DFA для заданного регулярного выражения

Какой прямой и легкий подход к рисованию минимальныйDFA, который принимает тот же язык, что и данныйRegular Expression(RE). Я знаю, что это может быть сделано: Regex ---to----► NFA ---to-----► DFA ---to-----► minimized DFAНо есть ли ...

2 ответа

Моделирование конечного детерминированного автомата по этим данным

У меня есть этот входной файл: 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 целых чисел, первое - это номер ...

ТОП публикаций

4 ответа

Тестирование по эквивалентности gex

ли способ узнать, эквивалентны ли два произвольных регулярных выражения? Выглядит как сложная проблема для меня, но может быть какой-то механизм упрощения DFA или что-то?

1 ответ

DFAs против Regexes при внедрении лексического анализатора?

(Я'я только учусь писать компилятор, поэтому, пожалуйста, исправьте меня, если я сделаю какие-то неправильные заявления)Зачем кому-то еще реализовывать D...

2 ответа

Моделирование конечного детерминированного автомата по этим данным

У меня есть этот входной файл:

2 ответа

, для генерации случайного текста из регулярных выражений.

у написать программу, которая конвертирует nfa в dfa, пользователь рисует график, а затем программа конвертирует его в dfa. как я могу это сделать?

2 ответа

Каким будет DFA для регулярного выражения 0 (0 + 1) * 0 + 1 (0 + 1) * 1?

1 ответ

Соответствие регулярному выражению на основе DFA - как получить все совпадения?

У меня есть данный DFA, который представляет регулярное выражение. Я хочу сопоставить DFA с входным потоком и получить все возможные совпадения, а не только ...

3 ответа

Нужно регулярное выражение для конечных автоматов: четное число 1 и четное число 0

Моя проблема может звучать иначе для вас. Я начинающий, и я изучаю конечные автоматы. Я пытаюсь найти в Интернете регулярное выражение для конечных автоматов данной машины. Может кто-нибудь помочь мне написать «Регулярное выражение для ...