Детерминистични функции - studopediya

Разглеждане на набор от к -ary последователности, където за всеки m = 1, 2, ¼ разгледа функция трансформира комплекта к -ary последователности в к-ценен последователност. Преминете към залез векторни и функциите на запис. Ние означаваме множеството от променливи по отношение на Х. Пишем вместо. В този случай стойността на променливата X се задава. компоненти са последователност. т.е. ще се тълкува като последователност от вектори, които могат да се считат като броят на базата на к-матрични, т.е.

Функцията се нарича детерминиран. ако за всички последователности и така, че стойностите на F функцията и същите, както в първите м координатите, т.е. , Чрез множеството на всички детерминирани функции. По този начин, детерминираща функция се определя от последователността на функциите К-ценен логика:

Ето защо, кардиналността на снимачната площадка на детерминирани функции зависими. е континуум.

Пример. Функция. к представлява добавянето на две-оценяват последователности с безкраен брой цифри:

В детерминирана функция може да бъде представен като "цифров преобразувател", в който п входа и един изход. Входовете на времето т = 1, 2, ¼ вход последователност се подават:

¼ ¼ ¼

и при същите моменти т настъпва при изхода на изходната последователност. Очевидно е, че в преобразувателя на дискретна стойност зависи само от последователността на входните стойности по време посочва т = 1, 2, ¼, m и не зависят от стойностите в бъдещи времеви точки. Следователно, трансформацията - детерминистична функция. Всички поредици обмислят как nullary функция. Тези константи се тълкуват конвертор без отделен вход (генератор).