1. SISTEMA INTERACTIVOS DE
EDUCACIÓN A DISTANCIA. (SAIA)
CABUDARE
Autor. Ivismar M. Colmenarez B.
C.I.29778119
Sección. Saia A
Tutor. Edecio Freítez
2. Ejercicios
Actividad 1: Componente
M = Q, ∑, q0, δ, F 5 –Tupla
Q: Conjunto finito de estados.
∑: alfabeto finito.
q0 e Q: estado inicial.
δ: función de transición.
F: Conjunto de estados finales.
Componente M1:
M = Q, ∑, q0, δ, F
Q = q0, q1 q2 q3 q4
∑ = a, b
q0 = q0
F = q1, q2
Componente M2:
Q = q0, q1 q2 q3 q4
∑ = a, b
q0 = q0
F = q5
5. M2 = a,b,a
W2 = a, b, a
J(q0, w2) = j ( j ( j ( q0, a ) ,b ) ,a)
q1
q4
q5
Es una cadena valida adaptada ya que llegamos al estado de
adaptación.
W1 = a, a, a
J (q0, w1) = j ( j ( j ( q0, a ) ,a ) ,a )
q1
q2
q1
Es una cadena validada, ya que llegamos a uno de los estados de
adaptación como lo es q1.
Actividad 3
Concluir con la equivalencia de la maquina: Se dice que dos
autómatas finitos son equivalentes, si ambos reconocen el
mismo lenguaje regular. Normalmente en el diseño de autómatas
finitos, lo primero que se hace es construir un AFND-ε, que es el
más sencillo de construir, por poseer menos restricciones en su
función de transiciones.