1.

Realice la descripción (notación) (caracterización) matemática del

autómata ya minimizado.

5 – Tupla (X, Y, ∑, S, F)
Donde

𝑋 = {𝑞4 , 𝑞3 , 𝑞7 } Aceptadores
𝑌 = {𝑞0 , 𝑞1 , 𝑞2 , 𝑞5 , 𝑞6 , 𝑞8 } No aceptadores
𝛴(𝑎𝑙𝑓𝑎𝑏𝑒𝑡𝑜) = {𝑎, 𝑏}
S (estado inicial) = {q 0 }
F (estado final) = {q 4 , q 3 , q 7 }

2. Plasme la tabla de transición del autómata.

a b
q0 q4 q3
q1 q4 q1
q2 q0 q3
q3 q3 q2
 q4 q3 q3
q5 q3 q6
q6 q1 q1
q7 q1 q7
q8 q7 q5

3. Identifique El Lenguaje que reconoce.

𝑋 = {𝑞4 , 𝑞3 , 𝑞7 } Aceptadores
𝑌 = {𝑞0 , 𝑞1 , 𝑞2 , 𝑞5 , 𝑞6 , 𝑞8 } No aceptadores