PROBLEMA
COMPUTADORAS
LENGUAJE
AUTOMATA
NODETERMINISTA
INFINITA
DETERMINISTA
SIMBOLOS
MEMORIA
SIMBOLO
CADENA
FINITO
MAQUINA
SISTEMA
T
L
T
O
A
B
E
O
M
Y
I
V
G
D
A
O
U
U
E
D
I
O
U
I
S
O
U
F
E
A
G
E
A
E
O
W
F
O
O
M
P
E
B
A
X
K
Q
E
M
A
U
H
L
T
V
J
A
N
Z
E
I
W
I
Z
N
E
O
K
O
U
K
T
A
E
Y
A
A
O
Q
G
N
K
T
K
M
O
F
U
R
I
R
W
O
R
C
U
B
J
A
I
F
A
N
S
A
Q
D
W
I
L
H
Z
S
M
E
A
L
F
E
Q
I
G
E
N
Q
I
I
E
A
W
H
A
E
I
A
S
D
A
A
I
N
Y
T
I
U
I
C
P
T
W
O
F
O
N
M
T
K
E
W
O
I
A
O
F
I
P
I
G
R
E
O
E
B
I
U
B
A
M
N
A
T
M
Z
U
N
B
J
P
G
O
R
D
A
S
M
C
O
D
V
A
A
M
F
R
A
I
O
E
Z
A
B
M
A
T
B
U
U
L
A
G
F
O
B
A
H
U
U
V
P
E
B
L
I
A
H
P
S
O
O
U
O
E
A
P
C
O
Q
O
A
J
Q
I
E
N
F
E
L
B
I
A
R
U
A
O
U
I
Q
J
F
C
F
B
J
M
I
I
U
H
V
J
U
I
X
Q
C
O
M
P
U
T
A
D
O
R
A
S
N
G
I
P
E
O
I
Q
A
O
M
I
W
B
A
Z
F
O
C
B
T
I
H
I
A
A
D
T
L
E
N
G
U
A
J
E
O
A
E
E
W
A
T
Z
L
U
B
N
N
U
Q
I
A
O
O
A
P
G
G
U
I
D
R
O
G
S
I
S
T
E
M
A
C
E
S
I
M
B
O
L
O
S
D
Z
H
I
F
A
R
E
I
X
R
D
K
Z
B
Z
O
I
D
O
W
E
