Является ли язык строк, которые не имеют форму t # t, где t произвольная строка над {0,1} CFL? Я не...

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

У меня вопрос про лемму прокачки, на котором я застрял ... L = {w ∈ {a, b, c} ∗: na (w)

Создание КПК для распознавания следующего языка: язык строк, содержащих больше а, чем b Я уже...

Я ТА, и студент спросил меня о следующем.Смущающе, я не смог придумать ответ, поэтому я обращаюсь к...

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

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

Ранее я задал вопрос о том, чтобы попросить помощи в преобразовании графа переходов конечного...

Для приведенного выше автомата регулярное выражение, которое было дано в моем учебнике, выглядит...

Некоторое время назад я написал Wa-Tor, похожий на клеточные автоматы ( см. Wikipedia ), но с еще...

Я делаю какую-то композицию автоматов.Поэтому я хочу визуализировать / нарисовать составленные...

Какие типы языков принимаются КПК , в котором размер стека ограничен, скажем, 20 элементами? На мой...

Мне дали задание проверить, является ли этот язык регулярным: L = {w∈{a,b,c}* | where the number of...

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

Я должен выбрать тему из приложений Finite Automata для своей презентации. Каковы некоторые...

разработка автоматов для языка a ^ nbc ^ n + 2, n> 0 Меня попросили реализовать автоматы для...

У меня есть сценарий, в котором я разработал NFA и, используя JFLAP, преобразовал его в DFA. Мне...

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

Позволяя {a b} быть набором алфавита, напишите регулярное выражение для: 1) Язык всех тех слов, в...

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

Проверка достижимости узла в графе (направленном) может быть выполнена с помощью cellualr Automata

У меня есть какой-то плохо отформатированный XML, который я должен проанализировать.Устранить...

У меня есть задача создать КПК, который распознает язык A = {a ^ mb ^ n |m> n} с помощью ∑ = {a, b}...

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

Я работаю над некоторыми материалами для подготовки к тестам и застрял в этой проблеме. Показать...