Может кто-нибудь сказать мне, что такое датчик конечного состояния? Я прочитал статью Википедии и...

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

У меня есть проблема, решение которой можно решить путем итерации, но мне интересно, есть ли более...

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

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

Я пытаюсь сделать простой Lexer, чтобы понять, как они работают. Я пытаюсь выяснить хорошую строку...

Что такое R-тривиальный язык?Т.е. каково определение? Что такое R-тривиальный моноид? Контекст:...

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

Может кто-нибудь порекомендовать действительно хорошую книгу о компиляторах протоколов, т.е. как...

Я читал в книге о недетерминированном отображении есть отображение от Q * ∑ до 2 Q для M = (Q, ∑,...

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

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

Я должен построить DFA из пересечения двух более простых DFA. Первый более простой DFA распознает...

Когда вы доказываете, что язык решаем, что вы делаете?

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

Добрый день, Кто-нибудь знает о "готовой" реализации DFA Левенштейна ( детерминированные конечные...

Два DFA (детерминированные конечные автоматы или детерминированные конечные автоматы - которые...

У меня вопрос DFA (определитель конечных автоматов). Мы используем JFLAP для создания автоматов. Я...

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

Я работаю над проектом в течение месяца или около того, чтобы разработать валидатор XML (XSD) в...

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

Большинство языков допускают просмотр с фиксированной или конечной длиной.Одним заметным...

(ab+ba)* принимает все ноль или более «a», за которыми следует ноль или более «b», а также ноль или...

какой из них вы предпочитаете? Я хочу сделать конечный автомат в Java; это более эффективно,...

Возможно, этот вопрос звучит банально, но я нахожусь в такой ситуации. Я пытаюсь реализовать...