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 } |
|
|