Nota: Devi essere registrato per poter inserire un messaggio. Per registrarti, clicca qui. La Registrazione è semplice e gratuita!
V I S U A L I Z Z A D I S C U S S I O N E
ozzy19
Inserito il - 10/09/2010 : 12:53:11 Salve ragazzi!! ho questo linguaggio: L={a^n b^k | n>0 k>n} La G=(X,V,S,P) x={a,b} V={i nonterminali} ora: il mio problema è creare le produzioni di quella grammatica, forse in genere di qualsiasi grammatica.. con che criterio posso creare le produzioni? c'è qualche regola precisa? so che comunque bisogna cominciare con il NT S,ma poi? io ho abbozzato questa: P={S-->aSB|a B-->bb} per ricavare ad esempio questa stringa: aaaaabbbbbb non mi ritrovo!! Aiuto!!
1 U L T I M E R I S P O S T E (in alto le più recenti)
Donata Brazof
Inserito il - 25/09/2010 : 17:43:50 non sono sicuro che funzioni, però prova con questa grammatica P= {S -> aBb B -> b | Bb | aBb }