подцепочка

  • 1Лемма о разрастании — Лемма о накачке, или лемма о разрастании (англ. pumping lemma) в теории автоматов важная лемма, позволяющая во многих случаях проверить, является ли данный язык автоматным. Поскольку все конечные языки являются автоматными, эту проверку… …

    Википедия

  • 2Лемма о накачке — Лемма о накачке, или лемма о разрастании (англ. pumping lemma) в теории автоматов важная лемма, позволяющая во многих случаях проверить, является ли данный язык автоматным. Поскольку все конечные языки являются автоматными, эту проверку имеет… …

    Википедия

  • 3Обозначения Конвея — со стрелками  метод обозначения очень больших целых чисел, предложенный Джоном Конвеем. По Конвею, большие целые числа представляются последовательностями из натуральных чисел, соединёнными горизонтальными стрелками (например, 2→3→4→5→6)… …

    Википедия