Ничего утвердительного по этому поводу найти не могу. И NFA с любым эпсилон-переходом является эпсилон-NFA? Спасибо.

Здравствуйте, я хотел бы задать вам этот вопрос. Я должен был вычислить (вручную) грамматику в нормальной форме Грейбаха, которая генерирует язык L = {a i b j c k | i + j = 2k and k >= 1} Я действительно понятия не имею,. Кто-нибудь...

Все мы знаем, что (a + b)* — это обычный язык, содержащий только символы a и b . Но (a + b)* — это строка бесконечной длины, и она регулярна, поскольку мы можем построить конечные автоматы, поэтому она должна быть конечной. Кто-нибудь может...

при определении перехода CFG или грамматика типа 2 с КПК нам нужен начальный символ стека, чаще всего обозначаемый Zo. я сомневаюсь, зачем нам это нужно, потому что, в конце концов, мы вообще очистим стек....??

Показывая, что обращение слова для регулярного языка L также является правильным Я не понимаю, как мне подойти к этому вопросу, я застрял на несколько часов: для слова x мы используем x ^ r для обозначения его реверса. Для языка L мы используем L...

Может ли кто-нибудь сказать мне, правильно ли прикреплен DFA? Я должен дать DFA для языка с алфавитом Σ = {a, b} Для этого мне нужен DFA ----> A={ε, b, ab}

У меня есть следующий язык и его регулярное выражение {w ∈ {a, b}* : w имеет префикс bab и суффикс babaa} Ответ: Регулярное выражение = bab(a ∪ b)*babaa ∪ babaa ∪ bababaa Зачем нужен жирный шрифт?