Sistema discreto

En informática teórica , un sistema discreto es aquel que posee un número contable de estados . Los sistemas discretos se diferencian de los sistemas continuos, también llamados sistemas analógicos . Un sistema discreto final se suele modelar mediante un grafo dirigido y se analiza su corrección y complejidad según la teoría computacional . Dado que los sistemas discretos poseen un número contable de estados, pueden describirse mediante modelos matemáticos precisos .

Una computadora es una máquina de estados finitos que puede considerarse un sistema discreto. Dado que las computadoras se utilizan a menudo para modelar no solo otros sistemas discretos, sino también sistemas continuos, se han desarrollado métodos para representar sistemas continuos del mundo real como sistemas discretos. Uno de estos métodos consiste en muestrear una señal continua a intervalos de tiempo discretos .

• Control digital
• Máquina de estados finitos
• espectro de frecuencia
• Modelo matemático
• Muestra y retención
• Frecuencia de muestreo
• Tiempo de muestreo
• Transformación Z

• Hopcroft, John E.; Rajeev Motwani; Jeffrey D. Ullman (2001). Introducción a la teoría de autómatas, lenguajes y computación (2.ª  ed.). Reading, Massachusetts: Addison-Wesley. ISBN 0-201-44124-1.
• Benjamin C. Kuo (1995). Sistemas de control digital (2.ª  ed.). EE. UU.: Oxford University Press. ISBN 0-19-512064-7.