Результаты поиска по запросу "pumping-lemma"
Насосная лемма для обычного языка
У меня есть небольшая путаница в проверке, является ли данный язык регулярным или нет, используя лемму прокачки.Предположим, мы должны проверить:L. Язык, при...
Свойства закрытия контекстно-свободных языков
У меня есть следующая проблема:Языки L1 = {a ^ n * b ^ n: n> = 0} и L2 = {b ^ n * a ^ n: n> = 0} являются языками без контекста, поэтому они закрыты дл...