Analizador de texto: WEB-WEBSITE-EBAY

Vctor Edgar M
ujica Marquez
March 28, 2016
El primer automata (no determinista) dispara m
as de un estado para
la letra w, estando en el estado inicial. Adem
as de que los estados
para WEB y WEB-SITE tienen comportamientiento similar.

q0
q1
?q3
q4
q5
q6
q7
q8
q9
?q10
q11
q12
q13
?q14
{q1,q4}
{q2,q5,q11}
?{q10,q11}
?{q3,q6,q12}

{q1,q4}
{q1,q4}

{q1,q4}
{q1,q4}
{q1,q4}
{q1,q4}
{q1,q4}
{q1,q4}

{q1,q4}
{q1,q4}
{q1,q4}

{q1,q4}
{q1,q4}
{q1,q4}
{q1,q4}

{q11}
{q2,q5,q11}

{q2,q5,q11}
{q11}
{q11}
{q11}
{q11}
{q10,q11}

{q11}
{q0}
{q0}

{q2,q5,q11}
{q11}
{q11}
{q11}

{q0}
{q0}

{q0}
{q6}
{q0}
{q0}
{q0}
{q0}

{q12}
{q0}
{q0}

{q0}
{q3,q6,q12}
{q12}
{q0}

{q0}
{q0}

{q0}
{q0}
{q7}
{q0}
{q0}
{q0}

{q0}
{q0}
{q0}

{q0}
{q0}
{q0}
{q7}

{q0}
{q0}

{q0}
{q0}
{q0}
{q8}
{q0}
{q0}

{q0}
{q0}
{q0}

{q0}
{q0}
{q0}
{q0}

{q0}
{q0}

{q0}
{q0}
{q0}
{q0}
{q9}
{q0}

{q0}
{q0}
{q0}

{q0}
{q0}
{q0}
{q0}

{q0}
{q0}

{q0}
{q0}
{q0}
{q0}
{q0}
{q0}

{q0}
{q13}
{q0}

{q0}
{q0}
{q0}
{q13}

{q0}
{q0}

{q0}
{q0}
{q0}
{q0}
{q0}
{q0}

{q0}
{q0}
{q14}

{q0}
{q0}
{q0}
{q0}

Con la tabla de transici

on podemos conocer el automata determinista.

w
q0
q1
q2
?q3
q4
q5
q6
?q7
q8
q9
q10
?q11
Tabla

q1 q8 q0 q0 q0 q0 q0
q0
q1 q2 q0 q0 q0 q0 q0
q0
q1 q8 q3 q0 q0 q0 q0
q0
q1 q8 q0 q4 q0 q0 q10 q0
q1 q8 q0 q0 q5 q0 q0
q0
q1 q8 q0 q0 q0 q6 q0
q0
q1 q7 q0 q0 q0 q0 q0
q0
q1 q8 q9 q0 q0 q0 q0
q0
q1 q8 q9 q0 q0 q0 q0
q0
q1 q8 q0 q0 q0 q0 q10 q0
q1 q8 q0 q0 q0 q0 q0 q11
q1 q8 q0 q0 q0 q0 q0
q0
de transicion del Automata Determinista