V I S U A L I Z Z A D I S C U S S I O N E |
xgeneralex |
Inserito il - 26/06/2010 : 11:55:15 L2 = {a^3n b^n | n>=0} l2 è un linguaggio cf
qualcuno puo scrivermi le produzioni esatte per individuare questa grammatica? ho un pò di difficoltà nel trovare il metodo per creare le giuste grammatiche :(
in seguito vorrei applicare le regole di chiusura per l'iterazione di L2...non so bene come fare il tutto...vi ringrazio anticipatamente per l'aiuto... |
2 U L T I M E R I S P O S T E (in alto le più recenti) |
kelly |
Inserito il - 14/07/2010 : 09:08:43 L'iterazione è data dalla proprietà di chiusura {S->lambda|S->S1S}U P1, quindi l'iterazione di L2 dovrebbe essere: {S->lambda|S2S S2->aaaS2b S2->lambda } |
xgeneralex |
Inserito il - 26/06/2010 : 12:31:59 forse mi do la risposta da solo: S2->lambda, S2->aaaS2b iterando L2 per le proprietà di chiusura: ottengo S2*->S2S2* | lambda, e aggiungo le vecchie produzioni di S2 (S2->lambda, S2->aaaS2b)
boh dovrebbe essere così....se qualcuno nota qualcosa di strano me lo faccia presente ;) |