08-12-2014, 21:47
Dada la siguiente gramática : G( {S, X,Y,Z} ; { a,b,c} ;P ;S) SIENDO P:
S-->abS/aX ; X-->YZ ; Y-->cY/c ; Z-->ba
Construya la palabra aba(c^3)ba ∈ L(G)
S-->abS-->abaX-->abaYZ-->abacYZ-->abaccYZ-->abacccz-->abacccba
esto seria así o mande cualquier cosa??
S-->abS/aX ; X-->YZ ; Y-->cY/c ; Z-->ba
Construya la palabra aba(c^3)ba ∈ L(G)
S-->abS-->abaX-->abaYZ-->abacYZ-->abaccYZ-->abacccz-->abacccba
esto seria así o mande cualquier cosa??