ALFABETO
LENGUAJE
GENERADOR
CADENA
LEXEMA
PATRON
LEXEMA
GENERADOR
RECONOCEDOR
COMPONENTELEXICO
EXPRESIONREGULAR
AUTOMATAFINITO
AUTOMATAFINITO
RECONOCEDOR
CONCATENACION
EXPRESIONREGILAR
V
T
M
I
A
R
I
A
W
R
O
D
E
C
O
N
O
C
E
R
D
X
O
S
U
O
Z
U
U
A
Y
A
J
N
M
O
Y
O
X
P
N
U
U
O
D
U
L
D
M
D
T
Z
Z
O
E
Y
Z
K
Q
A
H
O
V
A
E
E
E
H
C
E
C
A
E
O
B
C
G
W
H
F
A
Y
I
O
M
I
X
B
X
J
E
O
E
A
U
W
M
E
M
T
I
J
K
C
Y
E
A
P
N
C
P
R
M
O
Q
S
A
D
N
A
X
U
D
I
A
U
X
Y
R
U
I
D
R
R
A
Z
Y
V
G
E
M
O
T
L
N
N
P
E
H
E
O
I
L
E
E
Y
T
N
U
A
R
E
I
I
Q
A
E
O
L
Y
S
A
R
D
Z
D
S
A
G
Y
E
A
L
S
O
O
I
T
F
K
H
I
E
M
O
Z
A
M
I
S
N
I
D
D
Y
F
O
T
A
Q
Z
I
O
O
D
E
D
I
F
A
O
G
G
O
I
O
A
B
A
C
I
O
O
N
N
G
U
X
E
X
V
M
N
C
R
G
T
U
P
C
N
B
D
N
R
U
T
I
O
E
C
P
O
A
R
C
V
E
X
U
D
O
Y
Y
E
E
I
U
V
U
T
L
O
O
W
W
E
I
B
N
V
I
C
O
T
Y
G
T
U
F
U
Z
N
O
N
A
D
O
G
E
E
E
J
O
J
M
O
I
A
R
O
D
A
O
X
E
O
T
J
A
U
L
U
R
O
E
Y
N
L
T
B
U
W
U
O
T
X
P
C
O
U
A
L
A
U
A
U
X
E
A
L
L
V
K
S
O
V
T
A
O
E
I
S
C
A
D
U
D
E
M
R
Z
X
H
C
I
B
V
U
W
I
M
R
B
E
R
R
C
C
O
M
P
O
N
E
N
T
E
L
E
X
I
C
O
O
I
I
E
K
H
I
R
U
L
U
J
E
A
E
O
O
Y
I
Z
E
Q
U
T
I
O
O
B
L
E
N
G
U
A
J
E
V
K
I
T
I
A
Y
W
E
I
U
J
E
I
I
A
C
U
H
P
U
Z
W
S
U
W
G
N
O
R
T
A
P
A
