| 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 ;) |
