Академический Документы
Профессиональный Документы
Культура Документы
TEXMELUCAN
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
Del Estado de Puebla
TEORIA DE LA COMPUTACION
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
Ejercicios de Teoría de la Computación Del Estado de Puebla
Unidad 3
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
Generar: Juan Carlos Cuapio Teyssier Del Estado de Puebla
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
Del Estado de Puebla
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
Del Estado de Puebla
nombre
es Nom1
no Nom Nom2
m
2m pp
min i no min e
no min a no min o no
m
m m m
min p no min i
l no m
no min u no min
m
m m
s
a no min
min
r no m
no min
ma m
y J m
u no min s
no min
no min a m
m
m
min y
ma no
ma
y C y C m
min e
no
m
ma
y T
INSTITUTO TECNOLÓGICO SUPERIOR DE SAN MARTÍN
TEXMELUCAN Secretaría de
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
Del Estado de Puebla
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
Del Estado de Puebla
no Nom
m esp 3
Nom
2
no min no min
m a ᵋ
esp no
m
min
z m s
no no
no min
i ᵋ m
min
m
min
e
m ᵋ e
no min no min
no
m
min n m
r m y
no min
no min m e
no min
e
m e m
ma
y ma
no min
s P y R
m
no min
m e
ma
y
Y
INSTITUTO TECNOLÓGICO SUPERIOR DE SAN MARTÍN
TEXMELUCAN Secretaría de
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
Del Estado de Puebla
2. Sea la Gramática.
S (L) | a
L L, S | S
Lenguaje Árbol
Generado
S(L)
S (L, S)
S (S, S)
S (a, S)
S (a, a)
INSTITUTO TECNOLÓGICO SUPERIOR DE SAN MARTÍN
TEXMELUCAN Secretaría de
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
Del Estado de Puebla
Lenguaje Árbol
Generado
S(L)
S (L, S)
S (S, S)
S (a, S)
S (a, (L))
S (a, (L, S))
S (a, (S, S))
S (a, (a, S))
S (a, (a, a))
INSTITUTO TECNOLÓGICO SUPERIOR DE SAN MARTÍN
TEXMELUCAN Secretaría de
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
(a, ((a, a), (a, a))) Del Estado de Puebla
Árbol
Lenguaje Generado
S(L)
S (L, S)
S (S, S)
S (a, S)
S (a, (L))
S (a, (L, S))
S (a, (S, S))
S (a, ((L), S))
S (a, ((L, S), S))
S (a, ((S, S), S))
S (a, ((a, S), S))
S (a, ((a, a), S))
S (a, ((a, a), (L)))
S (a, ((a, a),
(L,S)))
S (a, ((a, a),
(S,S)))
S (a, ((a, a),
(a,S)))
S (a, ((a, a),
(a,a)))
INSTITUTO TECNOLÓGICO SUPERIOR DE SAN MARTÍN
TEXMELUCAN Secretaría de
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
POR LA DERECHA: Del Estado de Puebla
(a, a)
Lenguaje Árbol
Generado
S(L)
S (L, S)
S (L, a)
S (S, a)
S (a, a)
Lenguaje Árbol
Generado
INSTITUTO TECNOLÓGICO SUPERIOR DE SAN MARTÍN
TEXMELUCAN Secretaría de
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
Del Estado de Puebla
S
(L)
S (L, S)
S (L, (L))
S (L,(L, S))
S (L, (L, a))
S (L, (S, a))
S (L, (a, a))
S (S, (a, a))
S (a, (a, a))
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
Del Estado de Puebla
S(
L)
S (L, S)
S (L, (L))
S (L, (L, S))
S (L, (L, (L)))
S (L, (L, (L,
S)))
S (L, (L, (L, a)))
S (L, (L, (S, a)))
S (L, (L, (a, a)))
S (L, (S, (a, a)))
S (L, ((L), (a,
a)))
S (L, ((L, S),
(a,a)))
S (L, ((L, a),
(a,a)))
S (L, ((S, a),
(a,a)))
S (L, ((a, a),
(a,a)))
S (S, ((a, a),
(a,a)))
S (a, ((a, a),
(a,a)))
S zMz
S aNa
MN S xSy NM
M yMy S wNz N bNb
Nx Ns Mx
INSTITUTO TECNOLÓGICO SUPERIOR DE SAN MARTÍN
TEXMELUCAN Secretaría de
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
Del Estado de Puebla
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
S--> Del Estado de Puebla
zMz S --> A1SB1
M-- S --> D1NC1 Reemplazar
>x N --> E1 terminales por
M--> yMy A1 --> x variables
N--> x B1 --> y
C1 --> z S --> A1NA1
Reemplazar D1 --> w N --> C1
terminales por E1 --> s N --> B1NB1
variables M --> C1
Reemplazar A1 --> a
S--> C1MC1 producciones con B1 --> b
M--> A1 tres o mas variables C1 --> x
M--> B1MB1
N--> A1 S --> A1Y1 Reemplazar
A1-->x S --> D1Y2 producciones con
B1-->y N --> E1 tres o mas variables
C1-->z A1 --> x
B1 --> y S --> A1Y1
Reemplazar C1 --> z N --> C1
producciones con D1 --> w N --> B1Y2
tres o mas variables E1 --> s M --> C1
A1 --> a
S--> C1Y1 Y1 --> SB1 B1 --> b
M--> A1 Y2 --> NC1 C1 --> x
M--> B1Y2
N--> A1 Y1 --> NA1
A1-->x Y2 --> NB1
B1-->y
C1-->z
Y1--->M1C1
Y2--->MB1
4. Hacer una gramática independiente del contexto (G. I. C.), que genere la sentencia
condicional if con las siguientes restricciones:
INSTITUTO TECNOLÓGICO SUPERIOR DE SAN MARTÍN
TEXMELUCAN Secretaría de
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
Siempre se va a comparar una variable con un número entero DeloEstado de Puebla
una variable con otra variable.
Los operadores relacionales son: < | > | ≤ | ≥ | == | !=
Las variables deben empezar en una letra y después de esa
letra pueden haber cualquier cantidad de números o letras.
Los números solamente van a ser enteros de cualquier cantidad de dígitos.
Un número no debe empezar en cero, pero puede ser cero.
Se pueden utilizar los operadores lógicos && (and) y || (or).
Solamente se van a utilizar los paréntesis después de if y al final del if.
S E
E FE´
E´ +E|E-|E
F F´|L
F´ *F| F/| E
L (E) |num|id
S E
INSTITUTO TECNOLÓGICO SUPERIOR DE SAN MARTÍN
TEXMELUCAN Secretaría de
Educación Pública
Organismo Público Descentralizado del Gobierno del Estado
E E´+F|E´-F|F Del Estado de Puebla
E´ E
F F´*L|F´/L|L
F´ F