Вопросы с тегом DFA

0 голосов

1 ответ

Есть ли способ представить DFA (конечные автоматы Deterministi c) в список смежности?

Mohammad Qaddoumi / 01 августа 2020

1 голос

0 ответов

Как работает пример регулярного ограничения minizin c pentominoes?

makeyourownmaker / 09 июля 2020

0 голосов

0 ответов

как я могу написать следующую таблицу или следующий массив, используя алгоритм Knuth Morris Pratt

Faruque / 21 июня 2020

1 голос

1 ответ

Как проще всего представить таблицу переходов DFA в коде C#?

Glados / 28 мая 2020

0 голосов

1 ответ

Как разрешить конфликт сдвига / уменьшения с помощью приоритета оператора?

Ruba Sbeih / 08 мая 2020

0 голосов

1 ответ

Парсер LR для epsilon

Xilpex / 08 мая 2020

0 голосов

0 ответов

Как преобразовать LR (1) DFA / наборы элементов в таблицу синтаксического анализа?

Xilpex / 08 мая 2020

0 голосов

0 ответов

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

anon / 02 мая 2020

0 голосов

1 ответ

Преобразование DFA в RE, но что если init и конечное состояние совпадают?

Can Topsakal / 20 апреля 2020

2 голосов

0 ответов

Хорошая замена для класса Pair в Java для алгоритма минимизации DFA?

Ante Grgurević / 19 апреля 2020

1 голос

2 ответов

Как L = {a ^ nb ^ m | n, m> = 1, n! = 3m} не является регулярным?

petixxx12 / 19 апреля 2020

1 голос

1 ответ

Минимизатор DFA в python

Nenad / 19 апреля 2020

0 голосов

0 ответов

как разработать NFA, в котором нет хотя бы одного алфавита

Mohammad / 15 апреля 2020

1 голос

1 ответ

Вопрос по нетерминальному анализу снизу вверх

CreativeSelf / 12 апреля 2020

0 голосов

0 ответов

Преобразование NFA с 3 различными входами в RE

TryNotToBeSeen / 03 апреля 2020

0 голосов

0 ответов

KMP DFA состояние перезапуска

optional / 01 апреля 2020

0 голосов

1 ответ

Введите описание языка, принятого по следующим Детерминированные c Конечные автоматы

TryNotToBeSeen / 30 марта 2020

1 голос

1 ответ

NFA принять следующий язык

slgnalin / 29 марта 2020

0 голосов

0 ответов

Go Лучшая практика внедрения DFA

Eric Stdlib / 28 марта 2020

0 голосов

1 ответ

Построить DFA, который принимает язык L = {w | w ∈ {a, b} * и Na (w) mod 3> Nb (w) mod 3}

Kaushik Roy Chowdhury / 22 марта 2020

3 голосов

1 ответ

Вставка обычного языка в другой обычный язык

Kamalakar / 01 марта 2020

1 голос

1 ответ

Решение и проверка DFA, который вычитает и принимает модуль двух элементов

Rachel Clark / 25 февраля 2020

0 голосов

1 ответ

Что происходит внутри фрозенцета (...)? [Python3, детерминированность c конечные автоматы]

Dr who / 24 февраля 2020

3 голосов

1 ответ

Разработайте FA для принятия L, где L = Строки, в которых «а» всегда появляется втрое

Yad Hoshyar / 19 февраля 2020

1 голос

2 ответов

Конвертировать DFA в RE

Andreea Mitel / 19 февраля 2020