Мне нужна помощь в проектировании машины Тьюринга, которая принимает язык L = {a ^ n + 1 b ^ 2n c ^...
Вопрос) Σ = {a, b} и NFA даны на следующем рисунке: Используя процедуру NFA в DFA, конвертируйте...
У меня проблемы с этим типом вопросов.Кто-нибудь может мне помочь? Устранить эпсилон-производства в...
Создайте DFA для следующего языка на Σ = {a, b}. L = {w: | w | mod 4 = 0} У меня есть следующее:
Для грамматики, приведенной ниже, каков эквивалент CFG без нулевых продукций? S->ASB/epsilon...
У меня недавно было задание, в котором я должен решить, являются ли языки регулярными или нет с...
w = w ^ R означает, что обратная сторона w такая же, как w Я пытаюсь создать автомат для L = {w ∈...
У меня очень большая таблица переходов, созданная для машины Тьюринга, которая генерирует строки...
Пусть L1, L2 - обычные языки.И пусть A1 = 〈Σ, Q, q0, ?1, F1), A2 = 〈Σ, P, p0, ?2, F2) - их DFA....
Язык L над алфавитом Σ в основном прост, если и только если для каждой длины l большинство строк...
, поэтому я ищу способ написать регулярное выражение, которое принимает все строки, но в любой...
Я изучал некоторые понятия AUTOMETA . Я занимался практикой в DFA и RE, но у меня возник вопрос,...
L1 = {xy | x принадлежит L, а y не принадлежит L, L регулярный} Является ли L1 регулярным?a / c для...
Я хотел создать игру о жизни на C, чтобы выучить C, но она не работает. Я только что заметил, что...
Я студент, изучающий DFA, ищущий DFA, который мог бы найти, если десятичное число делится на 7....
Я хочу генерацию DFA, которая будет принимать строку, имеющую нечетное число 1 и нечетное число 0 ....
Таким образом, язык выглядит следующим образом: E = {# x1 # x2 ... # xi, где алфавит равен {0,1} *,...
Во время изучения лекции по классу автоматов у меня есть очень простой вопрос по nfa. Q0-a>...
Какие условия для цепочки должны быть приняты этим регулярным выражением?
Изображение DFA: https://ibb.co/LCW99q9 Насколько я понимаю, любая строка принимается, если она...
У меня есть оператор if / elif, который добавляет объекты в стек. Код отлично работает для первых 3...
Мне нужно преобразовать этот конечный автомат в регулярные выражения путем преобразования DFA...
Это задание для модуля. Я понимаю машины Тьюринга, проблема для меня в том, как мне убедиться, что...
Вопрос 4.2.10 из «Введение в теорию автоматов» Хопкрофта и Уллмана. Исходный язык L также может...
Разработка КПК для следующего языка L = {a ^ nb ^ m: m ≥ n, mn четное}.