Funcții deterministe - studopediya

Luați în considerare setul de k secvențe -ary unde pentru orice m = 1, 2, ¼ ia în considerare funcția de transformare a seturilor k secvențe -ary în secvență cu valori k. Mai departe la seturile de vectori și funcțiile de înregistrare. Notăm mulțimea de variabile în ceea ce privește X. scrie în schimb. În acest caz, valoarea variabilei X este setată. componente sunt secvență. și anume va fi interpretată ca o secvență de vectori care pot fi considerate ca fiind numărul în baza k-ary, adică

Funcția se numește determinist. dacă pentru toate secvențele și astfel încât valorile funcției f și la fel ca în primele m coordonate, adică . Prin mulțimea tuturor funcțiilor deterministe. Astfel, funcția determinist este determinată de secvența de funcții logice k-evaluate:

Prin urmare, cardinalitatea setului de funcții deterministe dependente. este continuu.

Exemplu. Funcția. k reprezintă adăugarea a două valori secvențe cu un număr infinit de cifre:

Funcția deterministic poate fi reprezentat ca un „convertor digital“, în care n intrări și o ieșire. Intrările de la momentul t = 1, 2, ¼ secvența de intrare sunt hrănite:

¼ ¼ ¼

și la aceleași momente t are loc la ieșire secvența de ieșire. Evident că, în convertorul valorii discrete depinde numai de secvența de valori de intrare la momentul respectiv punctele t = 1, 2, ¼, m și nu depind de valorile în viitor punctele de timp. Prin urmare, transformarea - o funcție deterministă. Toate secvențele au în vedere funcția de modul în care nullary. Aceste constante sunt interpretate convertor fără intrare discretă (generator).