Teoría de sistemas funcionales (matemáticas discretas)
La teoría de sistemas funcionales es una sección de matemáticas discretas que estudia funciones que describen el funcionamiento de convertidores discretos .
En la teoría de los sistemas funcionales se consideran las siguientes clases de funciones:
- funciones booleanas
- k - funciones lógicas valoradas
- funciones automaticas
- funciones computables
Con cada una de estas clases se asocian naturalmente operaciones que permiten construir otras funciones de la misma clase a partir de algunas funciones de una clase dada. Tales operaciones son la operación de superposición (sustitución) , la operación de retroalimentación, la operación de recursión primitiva y la operación - (minimización) . El resultado son sistemas funcionales con operaciones.
Literatura
Yablonsky S.V. Introducción a las Matemáticas Discretas: Proc. asignación para universidades. - 2ª ed., revisada. y adicional - M. : Ciencia. cap. edición Phys.-Math. lit., 1986. - 384 p.