2. Automata
• Máquina que imita la figura y los movimientos de un ser
animado.
• Máquina automática programable capaz de realizar
determinadas operaciones de manera autónoma y sustituir a
los seres humanos en algunas tareas, en especial las pesadas,
repetitivas o peligrosas; puede estar dotada de sensores, que
le permiten adaptarse a nuevas situaciones.
3. Ejemplos
• Un ejemplo de autómata en la vida cotidiana es un elevador,
ya que es capaz de memorizar las diferentes llamadas de cada
piso y optimizar sus ascensos y descensos.
4. • Una manera de representar gráficamente a un autómata, es a
través de un diagrama de estados. Es importante señalar que
en el diseño de un autómata finito determinista es preferible
iniciarlo con el desarrollo de un diagrama de estados y
posteriormente, encontrar su representación formal.
5.
6. • La teoría de autómatas es el estudio de dispositivos de cálculo abstractos,
es decir, de las “máquinas”. Antes
• de que existieran las computadoras, en la década de los años treinta, A.
Turing estudió una máquina abstracta
• que tenía todas las capacidades de las computadoras de hoy día, al
menos en lo que respecta a lo que podían
• calcular. El objetivo de Turing era describir de forma precisa los límites
entre lo que una máquina de cálculo
• podía y no podía hacer
7. Lenguaje
• Capacidad propia del ser humano para expresar pensamientos
y sentimientos por medio de la palabra.
• Sistema de signos que utiliza una comunidad para comunicarse
oralmente o por escrito.
8. • Un alfabeto es un conjunto de símbolos finito y no vacío. Convencionalmente,
utilizamos el símbolo S para
• designar un alfabeto. Entre los alfabetos más comunes se incluyen los siguientes
• S = {0, 1}, el alfabeto binario
• S = {a,…,z}, el alfabeto de letras minusculas
9. Cadena de Caracteres
• Una cadena de caracteres (que también se denomina en ocasiones palabra) es una
secuencia finita de símbolos seleccionados de algún alfabeto. Por ejemplo, 01101
es una cadena del alfabeto binario S = {0,1}
• 111 es otra cadena de dicho alfabeto
10. Cadena Vacia
• La cadena vacía es aquella cadena que presenta cero apariciones de símbolos. Esta
cadena, designada por e, es
• una cadena que puede construirse en cualquier alfabeto
11. Longitud de una cadena
• Suele ser útil clasificar las cadenas por su longitud, es decir, el número de
posiciones ocupadas por símbolos
• dentro de la cadena. Por ejemplo, 01101 tiene una longitud de 5