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

1 ответ

Как реализовать регулярное выражение NFA с символьными диапазонами?

Когда вы читаете такие сообщения, какRegex: NFA и алгоритм Томпсона [http://blog.drennuz.com/regex-nfa-and-thompsons-algorithm/]все выглядит довольно просто, пока вы не поймете, что в реальной жизни вам нужны не только прямые символы, такие как ...

1 ответ

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

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

2 ответа

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

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

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

2 ответа

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

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

1 ответ

Реализация NFA / DFA в C #

2 ответа

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

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

2 ответа

Шаги по созданию NFA из регулярного выражения

1 ответ

Как реализовать регулярное выражение NFA с символьными диапазонами?

1 ответ

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

Какой прямой и легкий подход к рисованию минимальный

4 ответа

Эффективный алгоритм для преобразования набора символов в nfa / dfa