Я хочу построить детерминированный конечный автомат, который принимает следующий язык: {w ∈ {a, b}...

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

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

Сейчас я прохожу курс по теории вычислений.Я хорошо понимаю концепции.Я могу решить проблемы.И...

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

Экзамен завтра и проф дайте нам знать вопрос, который будет на нем :). В контексте этой диаграммы L...

Какой самый лучший или самый простой метод определения эквивалентности между двумя автоматами? Т.е....

Как вы определяете, сколько разных графиков переходов в конкретном алфавите?Например, сколько ТГ...

Если я создаю конечный автомат и хочу использовать интерфейс, подобный следующему: AddState (...

Я сделал несколько меню, используя FSM, но с ОЧЕНЬ неуклюжим интерфейсом. Я взял годичный перерыв...

Я хочу реализовать бизнес-приложение Android со сложной логикой ветвления, которое будет...

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

Движок для разбора строк, который в Perl называется «регулярные выражения», очень отличается от...

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

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

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

Я обнаружил, что существование и использование метаклассов может спасти вас от большого количества...

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

Не совсем уверен, что это правильный форум, но на теоретической информатике было предложено...

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

Я пытаюсь минимизировать этот DFA: http://img145.imageshack.us/img145/3006/dfac.png Вот мой...

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

Я должен создать DFA, который принимает {w |w - это слово, кроме «aa» и «aaa»} Это правильное...

Я работаю над программой преобразования недетерминированных автоматов конечных состояний (NFA) в...

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