1.

- Menciona un ejemplo de la aplicacin de los autmatas finitos

R=En un software para disear y probar el comportamiento de circuitos digitales
2.- Cul es el propsito de un estado en la teora de autmatas finitos?
R=Es el de recordar la parte relevante del historial del sistema
3.- Representa el modelo de un autmata finito de un interruptor de apagado/encendido (on/off)

PULSA

INICIO

ON

OFF

PULSA

4.- Qu es un Autmata Finito Determinista (AFD)?

R= Un autmata que tiene un conjunto finito de estados y un conjunto finito de smbolos de
entrada.
5.- Menciona la principal caracterstica de los AFD
R=El estado se disea para que sea el estado inicial y cero, o ms estados para que sean
estados de aceptacin
6.- Qu es una tabla de transiciones?
R=Es una representacin tabular convencional de una funcin. Las filas de la tabla corresponden
a los estados y las columnas a las entradas.
7.-Representa una tabla de transiciones

q0

q2

q0

q1

q1

q1

q2

q2

q1

8.- Qu es un Autmata Finito No Determinista (AFN)?

R=Un autmata que tiene un conjunto de estados de aceptacin y tiene la capacidad de estar en
varios estados a la vez
9.- Menciona la principal caracterstica de los AFN
R=Dispone de una funcin de transicin que se denomina normalmente con
10.- Cul es la diferencia entre los AFD y los AFN?
R=En los AFN es una funcin que toma un estado y smbolo de entrada como argumentos, al
igual que la funcin de transicin del AFD. Pero devuelve un conjunto de cero, uno o ms estados
(en lugar de devolver exactamente un estado como lo hacen los AFD)