TEORÍA DE LA COMPUTACIÓN

PRIMERA EVALUACIÓN DE LA UNIDAD 1

1.- ESCRIBA EL NOMBRE DE LOS SIGUIENTES ELEMENTOS: ∑, C, L, G,

λ, A

∑: Alfabeto
C: Cadena:
L: Lenguaje
G: Gramática
λ: Cadena vacía
A: Autómata

2.- ESCRIBA EL MODELO MATEMATICO DE G:

G = {VT, VN, S, P}

3.- ESCRIBA EL MODELO MATEMATICO DE A:

A = {∑e, ∑s, Q, f, g}

4.- DEFINA F Y G

f = ∑ e xQ → Q
g = ∑ s xQ → S

5.- ENLISTE LOS ELEMENTOS DE UNA INDUCCION MATEMATICA

Premisa mayor
Premisa menos
Conclusión

6.- ESCRIBA EL NOMBRE DE LOS SIGUIENTES SIMBOLOS

∀ : Cuantificador universal
∃ : Cuantificador

7.- DIGA EL NOMBRE DE LOS TIPOS DE LENGUAJES SEGÚN CHOMSKY

Lenguaje libre de contexto

Lenguaje sensible al contexto
Lenguaje sin restricción
Lenguaje regular