Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
CÓDIGO: 301405A_761
Presentado a:
Entregado por:
Código: 18.959.743
Código: 1.214.726.460
Grupo: 301405_55
10/03/2020
Medellín
ACTIVIDAD COLABORATIVA
Actividad 3:
A=[ ( q o , q 1 , q 3 , q 4 ) , ( a , b ) , qo , , ( q1 ) ]
K= ( q o , q1 , q3 , q 4 )
∑ ¿ ( a ,b )
S ∈ A=q o ,
F ⊆ A=q o ,
Entrada Entrada
Estado a b
qo q4 q o , q3
q1 q1 q4
q3 q4 q1
q4 qo q4
Entrada Entrada
Estado a b
A D AC
B B D
C D B
D A D
TUPLA
Es una secuencia de valores agrupados, sirve para agrupar como si fuera un
único valor, varios valores que por naturaleza deben estar juntos
( Q , Σ , δ ,q 0 , , F ) Son elementos que conforman un autómata.
ESTADO FINAL
Es el conjunto de estados de aceptación, se representa mediante vértices que
están encerrados a su vez por otra circunferencia.
( F=q 4 , )
ESTADO INICIAL
Se caracteriza por tener una arista que llega al él, proveniente de ningún otro
vértice, es donde inicia el autómata.
( S=q0 , )
ALFABETO
Es el alfabeto del autómata, se representa por letras o números.
( Σ=(a , b) )
ESTADOS
Se representan como etiquetas con su nombre en el interior.
K= ( q o , q1 , q3 , q 4 )
TRANSICION
Va de un estado a otro dependiendo de un símbolo del alfabeto.
Similitudes:
Diferencias:
REFERENCIAS BIBLIOGRAFICAS
Alemán. H. [Helena]. (2017, Junio 19). Conceptualización de
automáta [Archivo de video]. Recuperado de