Так что это DFA в вопросе нужно свести к минимуму Ответ на этот вопрос таков и как вы можете видеть...
Учитывая матрицу баллов, я бы хотел выбрать ровно n элементов из каждого столбца и каждой строки...
Изображение DFA: https://ibb.co/LCW99q9 Насколько я понимаю, любая строка принимается, если она...
{a ^ m b ^ n: m + 1 ≤ n} Я должен создать контекстно-свободный язык из вышеупомянутого языка, но я...
Допустим, у меня есть N положительно-значных 1-й функций. Требуется ли больше оценок функций для...
Я хотел бы знать, как вы можете определить, является ли какое-либо регулярное выражение дополнением...
Семейство детерминированных конечных автоматов степени n над алфавитом Σ с N ∩ Σ = ∅ состоит из...
В следующем примере показан простой DFA с одним принимающим состоянием q2: Основываясь на алгоритме...
У меня проблема с этой проблемой. Пусть A = {〈N1, N2〉 |N1 и N2 являются NFA и L (N1) ∩ L (N2) = ∅}
ПОЖАЛУЙСТА, проверьте, правильно ли это dfa или нет? Thankyou
Я не очень хорошо понимаю лемму прокачки и могу использовать простое объяснение, как доказать...
Я хочу, чтобы алгоритм распределял набор чисел, таких как (0,1 ... 15), в большой двумерный массив...
Дайте два регулярных выражения, A = 0 * 1 * U 1 * 0 * и B = (01 U 10) *, как определить, является...
Я хочу написать Java-программу для создания динамических конечных автоматов для любого языка с...
Мне бы очень хотелось, чтобы вы помогли решить, является ли язык всех слов в алфавите {0,1},...
Мы знаем, что метапрограммирование шаблона C ++ завершено по Тьюрингу , но метапрограммирование...
Не могли бы вы помочь мне найти дополнение к языку, которое заканчивается на abab - (a|b)*abab...
Я изучаю контекстную грамматику, и мне любопытно, что означает стрелка со звездой и стрелка без...
Сейчас я прохожу курс по теории вычислений.Я хорошо понимаю концепции.Я могу решить проблемы.И...
Мне нужен CFG, который будет генерировать строки, отличные от палиндромов. Решение предоставлено и...
Я боролся с уровнем 3 испытания Греплина. Для тех, кто не знаком, вот проблема: вы должны найти все...
Мне нужно разработать сайт, который запускает задания в определенное время (каждые 15 минут). Я...
Когда мы говорим о сложности времени, мы обычно используем n в качестве входных данных, что не...
Каков CFG дополнения к L = {ww | w принадлежит {0,1} *}?
Определение языка L с алфавитом { a } задается следующим образом L = {a nk |k> 0;а n - целая...