Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Informática Teórica
Mayo 19 2021
Alumno:Franciny Marin Romero
Profesor: Gustavo Alomía
Preparación Tercer Parcial
Pilas:
x
x x x
z z z z z z
3.Dado el siguiente autómata de pila
x x x x x x x x x
x x x x x x x x x x x
x x x x x x x x x x x x x
z z z z z z z z z z z z z z z
0 1 1 B
0 1 1 B
B 1 1 B
B B 1 B
B B B B
B B B B
B B B B
c. Dibuje una cinta que pueda ser asimilada por la MT, y dibuje también la cinta resultante
0 1 1 1 B B B B B B
b 0 1 0 b b
O 1 0
0 1 0
1 1 0
1 0 0
1 0 1
1 0 1
PASO 1:
P1={
S->B1AB
A-> B1BB2
A->a
B-> B2 B2
B1->a
B2->b
}
PASO 2:
P2={
S->B1C1
C1->AB
A-> B1 C2
C2->BB2
A->a
B->B2B2
B1->a
B1->b
}
6. Dada la siguiente gramática, realice los procesos necesarios para retirar los símbolos
épsilon
SAB
AaA| ε
BbB| ε
ELIMINAMOS EN A:
SAB|B
AaA| a
BbB| ε
ELIMINAMOS EN B:
SAB|B|A
AaA| a
BbB| b