Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TUTOR:
VERMEN RAINER AYALA
CURSO 301405A_761
GRUPO 301405_69
BARRANQUILLA
ABRIL, 2020.
EJERCICIOS DE LA FASE 2
ACTIVIDAD INDIVIDUAL
3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5
- Paso 1…
- Paso 2…
- Paso 3…
Ejemplo:
Gráfico
Actividad 3:
Solución:
1. Describa la forma matemática del autómata.
Estados a b
⩥ q0 q4 q 0 ,q 3
q1 q1 q4
q3 q4 q1
q4 q0 q4
3. Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.). Debe explicar
y describir cada elemento y la función y significado en el autómata. Conceptos y
definiciones adicionales.
Propiedades:
AFND: Quíntupla de 5 elementos ( Q , Σ , S , F , δ ) .
Q : Conjunto de estados Finitos ={q0 , q1 , q3 , q4 }
Σ: Alfabeto de Entradas = {a,b}
SϵQ: Es el estado inicial = {q 0}
F ⊆Q : Es un conjunto de estados finales = {q1 , q4 }
δ :Qx {Σ ⋃ ϵ }⟶ P(Q) = Es la función de la transición, donde:
δ ( q0 , a ) ={q 4 }
δ ( q0 , b ) ={q 0 ,q 3 }
δ ( q1 , a )={q 1 }
δ ( q1 , b )={q 4 }
δ ( q3 , a ) ={q 4 }
δ ( q3 , b ) ={q 1 }
δ ( q4 , a )={q0 }
δ ( q4 , b )={q4 }
4. Muestre en el simulador (gráficamente) como recorre una cadena válida.
Explique cada secuencia. (No se trata solo de captura las imágenes, estas deben
ser explicadas en pié de página o de lo contrario no tienen validez)
El autómata inicia su
proceso en el estado
inicial q 0
En el autómata se
hace el proceso del
carácter a, al
estadoq 4
Se hace el bucle,
entre el estado q 4 y
q 0, con carácter a
Inicia el proceso en
q 0, con el carácter
b
Inicia el recorrido
hacia q 3, con el
carácter b
Alemán. H. [Helena]. (2018, mayo 23). Expresión Regular [Archivo de video]. Recuperado
de https://www.youtube.com/watch?v=65B5QUNHfaM&t=539s