# Ландо, 2.12
# Как оценить асимптотическое поведение чисел Каталана, используя производящую функцию?
-# Докажите, что объединение перечислимых языков перичислимо.# Докажите, что пересечение перечислимых языков перичислимо.# Докажите, что конкатенация перечислимых языков перичислима.# Докажите, что замыкание Клини перечислимого языка перичислимо.# Докажите, что декартово произведение перечислимых языков перичислимо.# Докажите, что проекция перечислимого языка пар на каждую из осей перечислима.# Докажите, что функция вычислима тогда и только тогда, когда ее график перечислим.# Докажите, что образ перечислимого множества под действием вычислимой функции перечислим.# Докажите, что прообраз перечислимого множества под действием вычислимой функции перечислим.
</wikitex>
