Академический Документы
Профессиональный Документы
Культура Документы
Facultad de Ingeniera
Departamento de Ingeniera Informtica
Ingeniera Civil en Informtica
Procesamiento de Lenguajes Formales
2 Semestre 2014
PAUTA
PEP N1
Profesora : Sra. Consuelo Ramrez.
Alumno(a) :
1.
A
B
C
*D
E
F
G
H
0
1
B
A
A
C
D
B
D
A
D
F
G
E
F
G
G
D
Figura 1.
P0 = (A B C E F G H) (D)
11 11 21 21 11 11 12
1
P1 = (A B F G) (C E) (H) (D)
11 12 12 11
1
41 41
3
P2 = (A G) (B F) (C E) (H) (D)
21 21
13 13
52 52
P3 = (A G) (B F) (C E) (H) (D)
AG
BF
CE
A
B
C
*D
H
0
B
A
D
D
A
1
A
C
B
A
D
2.
p {q, r}
q
*r
b
{q}
{r}
{p}
c
{r}
{p, q}
*A
*B
*C
D
a
A
A
D
D
b
B
C
D
D
c
A
A
D
D
3.
4.
[1,6 ptos.] Convertir el siguiente AFD en una expresin regular, usando ecuaciones lineales.
L(A) = XA
XA = 0XB + 1XF
XB = 0XG + 1XC
XC = 0XA + 1XC +
XD = 0XC + 1XG
XE = 0XH + 1XF
XF = 0XC + 1XG
XG = 0XG + 1XE
XH = 0XG + 1XC
5.
[1,6 ptos.] Construir una gramtica regular lineal por la derecha para el lenguaje regular
aceptado por el autmata finito de la figura.