У меня есть удаленный «агент», который возвращает «да» или «нет» при передаче строки. Общение с...

Lexer DFA приводит к ошибке «слишком большой код» Я пытаюсь проанализировать страницы сервера Java...

У меня есть программа, которая просто принимает все состояния как набор состояний в качестве...

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

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

Я пытался посмотреть на Google, но я думаю, я просто не могу найти правильные поисковые фразы,...

Каковы относительные плюсы и минусы как DFA, так и NFA по сравнению друг с другом? Я знаю, что DFA...

Я пытаюсь реализовать алгоритм Бжозовского для минимизации моего DFA Ниже приведен алгоритм для...

я хочу написать программу, которая конвертирует nfa в dfa, Пользователь рисует график, затем...

Может кто-нибудь помочь мне с этим вопросом? Опишите алгоритм, который преобразует NFA в DFA, язык...

Когда я генерирую лексер с antlr из файла грамматики, я замечаю, что он генерирует серию строк в...

Я хочу знать, как реализовать DFA как связанный список в C / C ++ / Java.

DFA должен иметь следующие четыре свойства: DFA имеет N узлов Каждый узел имеет 2 исходящих...

Я ищу алгоритм для преобразования детерминированных конечных автоматов в автоматы Push Down. Любая...

Мне нужно построить DFA, используя алгоритм МакНотона-Ямады для класса CS.Проблема в том, что...

Мне дали регулярное выражение, и я полагаю, что оно должно быть преобразовано в NFA, а затем в DFA

Вот домашнее задание: Is L_4 Regular? Let L_4 = L*, where L={0^i1^i | i>=1}. Я знаю, что L...

Определение языка L с алфавитом { a } задается следующим образом L = {a nk |k> 0;а n - целая...

Я начал поиски достойного движка регулярных выражений. Это привело меня к этой странице Тест Regex...

Я ищу обсуждение, которое лучше использовать и при каких обстоятельствах в компиляторе nfa или dfa

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

Может ли кто-нибудь намного ярче, чем я кратко описать SO-сообществу алгоритм преобразования NFA в...

Есть ли у кого-нибудь прямое описание алгоритма построения объединения двух данных DFA? Например,...

Я ищу библиотеку Java, которая может преобразовать недетерминированный конечный автомат в...

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