FUNCIONDETRANSICION
CADENADECARACTERES
AUTOMATASFINITOS
ESTADOFINITO
LENGUAJES
ALFABETO
COMPUTOS
CHOMSKY
TURNING
AF
J
A
A
U
A
A
Y
Y
M
M
V
U
E
N
V
A
U
H
U
G
Q
K
F
L
O
U
L
I
W
A
X
A
B
Q
E
P
V
E
Q
Q
A
S
Q
N
K
B
I
C
Y
X
O
Y
R
L
Q
P
P
N
F
Y
M
E
E
E
I
O
M
B
A
D
K
E
J
Z
W
F
C
M
A
A
C
O
T
R
O
R
A
I
J
A
S
W
O
X
I
J
O
J
S
E
A
E
S
U
E
M
X
Y
Y
C
O
J
P
O
F
H
M
A
Q
A
G
Q
O
E
I
T
I
X
O
U
B
I
I
K
N
C
P
I
U
D
M
L
T
P
I
O
C
E
Q
A
L
K
T
S
E
G
U
H
G
E
H
M
I
A
E
O
T
A
E
O
F
E
B
F
J
N
T
N
U
O
W
U
N
I
L
I
B
B
R
E
M
O
B
I
U
I
O
A
U
I
O
M
I
B
P
F
O
U
X
A
I
A
E
O
S
U
S
U
K
R
V
N
F
S
Y
B
A
C
E
H
C
A
I
Z
G
J
D
C
O
A
H
T
S
R
D
K
X
B
I
F
W
E
E
O
K
A
A
E
K
I
K
F
A
E
A
U
I
Y
E
Z
T
I
D
A
U
L
D
T
C
I
G
G
T
O
T
D
W
T
L
T
K
H
K
A
U
N
E
X
O
I
M
I
A
M
P
E
R
N
V
C
O
E
Q
I
N
M
U
D
F
A
D
C
M
O
T
I
N
I
F
O
D
A
T
S
E
E
Z
E
E
D
V
A
O
V
Z
U
F
O
O
I
Y
I
K
A
E
N
D
A
E
N
Y
A
T
P
W
U
G
Z
V
A
E
J
H
C
T
E
O
A
V
K
B
S
U
F
U
B
H
G
I
T
Z
A
I
N
O
N
V
B
C
I
X
I
A
Q
A
N
O
V
W
L
A
I
C
D
U
A
A
U
P
M
L
E
N
G
U
A
J
E
S
J
L
O
I
U
C
R
W
S
L
F
C
