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

Матчи могут быть перекрыты. Но если найдено несколько совпадений, начиная с одной и той же позиции,...

Я знал, что для преобразования регулярного выражения в NFA существует алгоритм. Но мне было...

Есть ли какое-то доказательство этому? Как мы можем знать, что текущий NFA имеет минимальную сумму?...

Мне дали задание для симуляции NFA на Java. Теперь следующее регулярное выражение, для которого мне...

Я сталкиваюсь с вопросом, базируется ли определенная реализация regex на DFA или NFA. Каковы...

Я нашел это изображение, которое представляет r * выражение NFA.Мой вопрос: не должно быть стрелки,...

Очевидный выбор - исчерпать все возможные ресурсы.Я думаю, что сделал.Но я не очень уверен,...

(ab u aab u aba) * Я сделал это, но хотел бы получить отзыв о его правильности: Если это правильно:...

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

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

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

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

У меня вопрос по компилятору. Определите, является ли {(ab) ^ n | n> = 0} это обычный язык? Но я...

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

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

Преимущества NFA перед DFA: представление использует меньше памяти. Недостатки NFA по сравнению с...

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

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

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

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

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

Кто-нибудь знает о какой-либо хорошей реализации NFA и DFA в C #, возможно, также реализующей...

Спокойной ночи, Предположим, у меня есть класс, который реализует NFA / DFA, чьи переходы хранятся...

Я ищу нетехническое объяснение различия между двигателями DFA и NFA, основанное на их возможностях...