Я пишу что-то о Ppumping Lemma. Я знаю, что язык L = {a^nb^n | n ≥ 0} не имеет контекста. Но я не понимаю, как этот язык удовлетворяет условиям леммы перекачки (для контекстно-свободных языков)? если
Как я должен доказать, что L={a^n b^m | n=km for k in N} не является обычным языком, используя лемму о перекачке? Я начал с принятием слова w в L, w=a^n b^m с n=km для некоторого k в N. Есть три возмо
Хотя это выражение принимается детерминированной конечной автоматизацией, но если мы применяем лемму накачки в этом выражении, то откачанная лемма терпит неудачу, также это выражение имеет конечные со
у меня есть проблемы с упражнения: L = {а п б м с р | 1 < = п < = т < = р} Можно написать грамматику для этого упражнения? Я не понимаю, как ее решить :(пожалуйста, помогите мне
Существует прямой способ доказать это: если p - длина прокачки, и мы берем строку s = 0p1p+p!, то независимо от того, что разложение s = xyz является строка xy1+p!/|y|z будет равна 0p+p!1p+p!, которой