442
правки
Изменения
Нет описания правки
'''Лемма о разрастании'''<ref>Лемму также часто называют ''леммой о накачке''.</ref>(англ. ''Pumping lemma'') — лемма, позволяющая во многих случаях проверить, является ли данный язык [[Регулярные языки: два определения и их эквивалентность|регулярным]].
== Лемма о разрастании ==