Guia 1 Lenguajes y Traductores

RESOLUCIÓN DE LA GUÍA Nº1
LENGUAJES Y TRADUCTORES

I. Describa en forma recursiva el siguiente lenguaje
a. Losnúmeros enteros múltiplos de 6

L= { Fi/Fi = 6(Fi-1) F1=6; i={2,3,4,…,n}}

b. La secuencia 5, 7, 17, 31

L={Fi/Fi =2Fi-1 – 3, i={4,6,…,2n} Fi = 2Fi-1 + 3, i={3,5,…,2n-1}, F1=5,F2=7}

II. Constrúyase la gramática para
c. Lassecuencias de ceros y unos que comienzan con 1

G(VT,VN,P,S) donde:

VN={S,A}
VT={1,0}
P: { S 1 A
A 1 / 0 / 1A / 0A
}d. El conjunto de los números reales con/sin signo

G(VT,VN,P,S) donde:

VN={S,DE,DD}
VT={dígito, . , -}
P:{ SDE . DD/ - DE . DD
DE dígito / dígitoDE
DD dígito / dígitoDD
}

e. Las secuencias de ceros y unos en donde elnúmero de unos es múltiplos de 3

G(VT,VN,P,S) donde:

VN={S,A,B,C}
VT={1,0}
P:{ S 1A / A1 / 0S / S0
A 1B / B1 /0A / A0
B 1C / C1 / 0B / B0 / 1
C 1A / A1 / 0C / C0 / 0
}

f. El conjunto de enteros en binario múltiplos de 3G(VT,VN,P,S) donde:

VN={S,A,B,C}
VT={1,0}
P:{ S 1A / 0S / 0
A 0B / 1S / 1
B 1B / 0C
C 1S / 0B / 1
}g. Secuencia de paréntesis equilibrados

G(VT,VN,P,S) donde:

VN={S,A,B,C}
VT={1,0}
P:{ S (A / [B / {C / / >
}