AUTOMATAS

En esta última unidad pondremos a prueba los conocimientos adquiridos en el
curso completo de matemáticas discretas, y expondremos un tema de la vida
real utilizan más de dos temas que vimos enclase de matemáticas discretas,
pero para que todo pueda ser más entendible, comenzare por explicar que son
las matemáticas discretas y cuál es la función en la carrera de tecnologías de lainformación y comunicaciones.
Matemáticas discretas
Las matemáticas discretas son un área de las matemáticas encargadas del
estudio de los conjuntos discretos: finitos o infinitos numerables
En oposición alas matemáticas continuas, que se encargan del estudio de
conceptos como la continuidad y el cambio continuo, la matemáticas discretas
estudian estructuras cuyos elementos pueden contarse uno por unoseparadamente. Es decir, los procesos en matemáticas discretas son contables,
como por ejemplo, los números enteros, grafos y sentencias de lógica
La matemática discreta es la parte de lasmatemáticas que estudia objetos
discretos. Definir el concepto discreto sin entrar en demasiadas formalidades
no es sencillo pero podemos apelar a ciertos ejemplos matemáticos conocidos
y contraponerlo alconcepto de continuo que es la idea central del curso de
Bases de Matemáticas. Lo discreto es lo finito o lo que, si no es finito, presenta
el aspecto de los números naturales, objetos bienseparados entre sí; lo
continuo es lo no finito, lo infinitesimalmente próximo, como los números
reales, y de ahí el concepto de límite y las ideas que de dicho concepto se
derivan.
La matemática discretasurge como una disciplina que unifica diversas áreas
tradicionales de las Matemáticas (combinatoria, probabilidad, geometría de
polígonos, aritmética, grafos,...), como consecuencia de, entre otrascosas, su
interés en la informática y las telecomunicaciones: la información se manipula
y almacena en los ordenadores en forma discreta (palabras formadas por ceros
y unos), se necesita...