Funkcionális rendszerek elmélete (diszkrét matematika)

A funkcionális rendszerek elmélete a diszkrét matematika egy része , amely a diszkrét konverterek működését leíró függvényeket vizsgálja .

A funkcionális rendszerek elméletében a következő függvényosztályokat veszik figyelembe:

• logikai függvények
• k - értékű logikai függvények
• automatikus funkciók
• kiszámítható függvények

Ezen osztályok mindegyikéhez természetesen társulnak olyan műveletek, amelyek lehetővé teszik, hogy egy adott osztály egyes függvényeiből ugyanabban az osztályban más függvényeket hozzunk létre. Ilyen műveletek a szuperpozíciós (helyettesítési) művelet, a visszacsatolási művelet, a primitív rekurziós művelet és a -művelet (minimalizálás) . Az eredmény funkcionális rendszerek műveletekkel.

Irodalom

Yablonsky S.V. Bevezetés a diszkrét matematikába: Proc. juttatás az egyetemek számára. - 2. kiadás, átdolgozva. és további - M . : Tudomány. Ch. szerk. Fiz.-Matek. lit., 1986. - 384 p.