Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Aporte Colaborativo Fase 2
Aporte Colaborativo Fase 2
𝑀 = (𝑄, ∑, 𝛿, 𝑠, 𝐹)
𝑄 = {𝑞0 , 𝑞1 , 𝑞2 , 𝑞3 , 𝑞4 , 𝑞5 }
∑ = {𝑎, 𝑏}
𝑠 = 𝑞0
𝐹 = {𝑞1 , 𝑞3 , 𝑞4 }
ESTADO a b
q0 q1 q2
q1 - -
q2 q3 q5
q3 q4 q5
q4 q1 q6
q5 q0 q1
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.
𝑄 = {𝑞0 , 𝑞1 , 𝑞2 , 𝑞3 , 𝑞4 , 𝑞5 }
𝑠 = 𝑞0
𝐹 = {𝑞1 , 𝑞3 , 𝑞4 }
Alfabeto: conjunto finito de símbolos que establecen el camino a seguir por el
autómata de acuerdo con la secuencia en que son recibidos.
∑ = (a, b)
cada secuencia. (No se trata solo de captura las imágenes, estas deben ser
CADENA: bbba