У меня есть два разных регулярных выражения: (1) ($ + b) a * (b + bba *) * ($ - пустой язык) (2) b...
Я пробовал следующее решение, но оно может не охватывать все строки b (aa + ab + ba + bb) * + (aa +...
Language = {ab} RegEx of Language всех тех строк, которые не содержат подстроку 'bb'
Я сделал эту проблему 4 раза сейчас, и я получаю ту же ошибку в моем DFA.Так что это мой начальный...
Во всех примерах, которые я видел при применении Kleene star к существующему FSM, я вижу, что...
Я пытаюсь избавиться от вредной привычки использовать if / else слишком часто.Я новичок в том, как...
S1: LR = L, если и только если L - язык палиндромов.где LR получается путем обращения всех строк к...
Я пытаюсь создать регулярное выражение с символами 'a' и 'b'.Единственное правило заключается в том...
Если M - машина Тьюринга, мы можем построить контекстно-зависимую грамматику G, а затем проверить,...
У меня проблемы с выполнением шагов по преобразованию недетерминированного автомата в...
Дано, что конкретный объект может иметь два состояния в любой момент времени и что объект...
Создайте DFA, который принимает строку, заданную L = {w имеет число 'a', кратное 3, и число 'b',...
L = {a^i b^j c^k | not(i=j=k)} Подсказка: опишите L как объединение других языков Я пытаюсь сделать...
Я должен доказать, что машина Тьюринга с лентой фиксированного размера, которая не может писать на...
У меня есть этот простой автомат: Затем я пишу свою систему: L0 = aL0 + bL1 L1 = bL0 + aL1 + Ɛ...
Я кодирую FSM в VHDL.В частности, это детектор синхронизированной последовательности, который имеет...
Мне кажется, я не совсем понимаю концепцию эпсилон-переходов при определении языка...
Я должен построить минимальный детерминированный конечный автомат (DFA) для набора: - L = {1,2,2 2 ...
Я пытаюсь построить автомат, я несколько раз запускаю тест, и в коде, похоже, нет проблем, но все...
Итак, я сделал ранее проблему, которая гласила: L(r) = {w in {a,b}* : w contains at least 2...
Q: Покажите, что L = {ww | w ∈ {0,1} *} не является контекстно-свободным Мое решение: Предположим,...
В доказательство проблемы остановки, почему мы должны передавать машину и ее описание в качестве...
Укажите состояние, в котором DFA будет заканчиваться после обработки каждой из следующих входных...
Я немного знаю об автоматах, играющих роль в лексическом анализе и за его пределами. Но что меня...
Я пытаюсь создать последовательность слов в алфавите (заданную пользователем) в соответствии с...