Может ли кто-нибудь сказать мне, соответствует ли прилагаемый DFA? Я полагаю, чтобы дать DFA для языка, который имеет алфавит Е = {а, Ь} мне нужно DFA для этого ----> A = {ε, B, AB}
В настоящее время я занимаюсь курсом теории автоматов, и я подошел со следующими проблемами. Я придумал ответ 1-го, но смутился из-за утверждения второго вопроса. (i) Дайте рекурсивное определение для
Мне нужна помощь для решения в обычном выражении. The language of all strings defined over Σ = {X, Y, Z} with Y as the third letter and Z being the second last letter.