Please enable JavaScript.
Coggle requires JavaScript to display documents.
Autómatas Finitos, Se pueden dar a través de una tabla de Transición o un…
Autómatas Finitos
son máquinas que reconocen distintos tipos de lenguaje.
máquinas de estado finito
lenguajes de tipo 0
Maquina de turing
lenguajes de tipo 1
Autómata linealmente acotado
lenguajes de tipo 2
Autómata de Pila
lenguajes de tipo 3
Autómata finito
Componentes
Q = Conjunto finito de estados
V = vocabulario o alfabeto de entrada
q0 = Estado inicial
s = Q X V --> Q Función de Transición
F = Conjunto de estados finales
clasificación
A.F.D.: Deterministicos
A.FN.: No Determinísticos
Se pueden dar a través de una tabla de Transición o un diagrama de transición de estados.