39
правок
Изменения
Нет описания правки
== Ранги суперпозиций ==
Суперпозиция имеет ранг <tex>n</tex>, если минимальное число подстановок и отождествлений, за которое она может быть получена из исходного множества функций <tex>K</tex>, равно <tex>n</tex>. Обозначение: <tex>K^{n}</tex>
Например, <tex>K^{1}</tex> {{---}} множество суперпозиций, полученных из исходного множества <tex>K</tex> за одну подстановку или отождествление, <tex>K^{2}</tex> {{---}} множество суперпозиций, полученных из множества <tex>K \cup{K^{1}} </tex> за одну подстановку или отождествление и т.д.
