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