Я работал над Регулярным выражением. Возник вопрос о создании Регулярного выражения, содержащего...
Добрый вечер всем, я застреваю со следующим регулярным выражением, Я думаю, что есть гораздо более...
Вот такой DFA: Является ли это уже минимизированным DFA или мы должны минимизировать его, используя...
Так что мне нужно автоматизировать некоторые нажатия кнопок в Java-программе. Я попробовал...
Я столкнулся с проблемой, когда у меня есть вложенный список задач, которые должны выполняться...
Докажите или опровергните следующие утверждения о наборе языков, выбранном каждым из автоматов: 1)...
Я пытаюсь удовлетворить следующие требования (домашнее задание) Построить как регулярные выражения,...
Учитывая два языка конечных состояний L1 и L2, определение их пересечения не является конечной...
Как я могу доказать, что следующий язык не является контекстно-свободным?Любая помощь будет оценена
Мой вопрос похож на этот один.Мне было интересно, существует ли PDA, который принимает любые слова,...
Рассмотрим следующий NFA: Оба эти регулярных выражения эквивалентны и генерируют строки, принятые...
Почему некоторые наборы счетны, а некоторые не счетны?Скажем, регулярные множества счетны, но как...
Мне дали упражнение, чтобы найти DFA for base m no divisible by m.Я узнал, как это сделать,...
Нам дали определение NFA и сказали построить эквивалентный DFA, используя процесс преобразования.У...
Я хочу запрограммировать недетерминированные автоматы, которые принимают строки, заканчивающиеся на...
Так вот, где я застрял, я должен создать КПК, который будет принимать слова из {a, b} * с условием,...
все строки, содержащие четное число 0 или четное число 1 с . Здесь я спрашиваю о "или" не "и". Я...
Я работаю над вопросом, который просит меня создать DFA для определенного языка.Я все это понимаю,...
Предположим, я кодирую модель в NuSMV, которая запускается в состоянии S1. Я хочу проверить...
Я хочу разработать машину Тьюринга, которая принимает максимум 3 0. Теперь я разработал один,...
Какие основные вопросы необходимо учитывать при построении конечного автомата, представляющего...
Допустим, есть грамматика S -> PQT R -> T U -> aU |bX X -> Y P -> bQ Y -> SX |с |X Q -> aRY T -> U...
Есть много примеров для доказательства насоса, но я не выяснил, кто-нибудь может помочь? L = {a ^...
S -> Sa | SbSa | ε Я нашел похожий вопрос, но я не понимаю: http://automatasteps.blogspot.co
Язык определяется следующим образом: L = {a ^ m b ^ n c ^ k | k = | m-n | } Таким образом, за a...