DETERMINISTICOS
RECURSIVIDAD
GRAMATICAS
LENGUAJES
AUTOMATAS
FORMALES
FINITOS
CHOMSKY
TURING
PILA
W
F
O
R
M
A
L
E
S
N
V
J
W
I
F
I
A
U
O
R
M
H
X
M
U
R
J
P
U
N
U
C
S
J
A
A
O
F
S
W
M
V
H
I
D
A
P
S
Z
O
S
U
O
A
L
U
S
P
U
U
I
H
M
O
P
P
C
R
T
O
I
P
E
E
U
V
F
I
I
E
A
U
Y
I
E
O
J
O
O
J
J
S
I
U
A
U
E
D
G
Z
T
C
M
G
R
A
M
A
T
I
C
A
S
Q
C
O
E
S
U
A
Y
R
W
Y
U
P
S
T
O
B
H
E
O
H
I
R
T
U
R
I
N
G
Q
T
R
G
I
E
O
Y
Z
N
S
A
U
O
J
U
N
Z
I
Y
N
A
V
U
P
C
I
I
S
C
V
S
I
E
E
L
M
P
G
L
C
A
V
M
V
M
H
I
O
F
L
X
O
U
X
D
O
U
K
U
R
I
O
O
U
T
F
A
Q
X
J
Z
E
A
U
N
A
E
D
E
M
G
I
N
L
E
T
K
I
N
Y
G
J
R
T
A
Q
S
Z
N
I
I
O
B
E
Q
W
E
Q
U
C
E
D
E
K
Z
I
Q
P
P
V
U
A
A
Y
O
A
O
D
D
E
Y
I
F
R
U
P
D
A
E
X
O
C
B
A
X
U
