Страница не найдена, b a 2 b.

Страница не найдена. Ниже перечислены некоторые аналогичные вопросы, которые могут быть уместны. Проблемы с реализацией алгоритма Бжозовского Состояние $L_q = \emptyset$, как найти состояния, в которых определенная строка недостижима? Как построить для него DFA? Доказательство/доказательство того, что язык L является ненормативным/CFL Количество состояний минимального недетерминированного конечного автомата Как узнать, когда использовать электронные переходы в NPA? Невозможная проблема DFA? Покажите, что если L регулярна, то третья часть (L) также регулярна. Подсказка: постройте ϵ-NFA из DFA из L. NP-полнота для определения того, существует ли DFA, соответствующий серии примеров, состоящей из строки и состояния. Если вы считаете, что чего-то не хватает, что должно быть здесь, пожалуйста, свяжитесь с нами. [Нажимая кнопку Принять все файлы cookie, вы соглашаетесь с тем, что Stack Exchange может хранить файлы cookie на вашем устройстве и раскрывать информацию в соответствии с Политикой использования файлов cookie.