Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 1
Computadora: máquina capaz de computar; la máquina recibe una
entrada, computa algo y produce una salida.
Ciencias de la computación
Es una ciencia formal, que estudia objetos puramente abstractos. Algunos
de ellos son computación gráfica, simulación de procesos, inteligencia
artificial, etc. Se considera una ciencia fundamental, junto con la
electrónica, para la Era y revolución de la información. Shannon.
Teoría de autómatas
Una expresión regular en un lenguaje de programación, es un autómata.
Un autómata es una máquina abstracta que dice si algo es o no es; si se
puede computar o no se puede computar. Esa es el concepto más básico y
sencillo de autómatas, pero, a medida que se fueron expandiendo las
capacidades y interfaces de estas máquinas, se fue viendo como se iban
transformando en computadoras.
Un autómata se define por tener entradas y salidas discretas: te puede
salir un número 1, un número 2, una w, una hola, etc, pero no te puede salir
1,54 o w…aa.
Existen diferentes tipos de autómatas, según su poder de cómputo.
Conjuntos
Un conjunto es una colección de elementos no repetidos y no ordenados.
La teoría está en la carpeta de matemáticas 3.
Alfabeto
Un alfabeto es un conjunto finito y no vacío de símbolos indivisibles.
Estos símbolos pueden ser de distintos tipos.
A los alfabetos los designamos con Σ. Por ejemplo Σ = {0, 1} que
representa al alfabeto binario. O el Σ = {a,b,c,…,z} que repesenta al conjunto
de letras minúsculas.
Las gramáticas que utilizan los lenguajes de programación son formales,
de forma que hay reglas claras y fijas que aplican a todo el “alfabeto” del
lenguaje. Esto es esencial para que los autómatas funcionen correctamente.
Palabra/Cadenas de caracteres
Una palabra la definimos como: una secuencia finita de símbolos
pertenecientes a un alfabeto. Osea, una palabra es generada usando los
símbolos de un alfabeto. También solemos llamar a las palabras como
cadenas de caracteres.
Las palabras las representamos generalmente usando letras como por
ejemplo w = 0101. Esta es una palabra formada por el alfabeto binario.
Existe una Cadena Vacía, que tiene cero símbolos. Es lo mismo que el
conjunto vacío que vimos antes. Se escribe con la letra épsilon ε.
Autómatas finitos
Se dice que son finitos porque tienen una cantidad finita de estados.
También van a tener transiciones entre estos estados.
Los lenguajes aceptados por los AFD y AFND son los lenguajes
regulares. Calculo que son lenguajes que tengan ciertas reglas en cómo se
forman sus palabras.