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