|
|
|
|
Strumenti |
03-06-2010, 20:52 | #1 |
Junior Member
Iscritto dal: Jun 2007
Messaggi: 7
|
Grammatica libera dal contesto
Salve community,
sto cercando qualcuno disposto ad aiutarmi nel risolvere questo esercizio sulle grammatiche libere dal contesto. Io sto impazzendo e non riesco a trovare la soluzione. L'esercizio dice: "Sia Σ={a,b}. Mostrare una grammatica context-free per il linguaggio L={a^m b^h | m, h >= 0, m>h e m diverso da 2h}. Ringrazio tutti anticipatamente. |
04-06-2010, 09:06 | #2 |
Senior Member
Iscritto dal: Aug 1999
Città: Tolmezzo (UD) - Milano
Messaggi: 13744
|
Spostato nella sezione dedicata alla scuola.
Intanto tu non arrenderti e magari prova a postare qualche soluzione a cui arrivi, anche se non corretta. Ciao
__________________
...to go where no one has gone before. One ring to rule them all, one ring to find them, one ring to bring them all and in darkness bind them. Caron, non ti crucciare: vuolsi così colà dove si puote ciò che si vuole, e più non dimandare. |
04-06-2010, 22:17 | #3 |
Junior Member
Iscritto dal: Jun 2007
Messaggi: 7
|
Ok, inizio io. La soluzione migliore a cui sono arrivato è questa:
Codice:
S -> aaSb | A A -> aA | epsilon Restano da calcolare le parole dove la b è compresa fra la metà +1 delle a e il numero delle a -1. |
05-06-2010, 14:10 | #4 |
Junior Member
Iscritto dal: Jun 2007
Messaggi: 7
|
Con queste produzioni dovrei aver risolto il problema per le parole dove |a| è dispari
Codice:
S-> aC C -> aaCbB | epsilon B -> b | epsilon |
07-06-2010, 09:49 | #5 |
Senior Member
Iscritto dal: Aug 1999
Città: Tolmezzo (UD) - Milano
Messaggi: 13744
|
Ciao.
Io sono un po' arrugginito, ma ho comunque provato e ho ottenuto una grammatica. Non sarà molto elegante, ma dovrebbe essere una soluzione al problema: Codice:
S -> aP | M P -> aaPb | aP | eps M -> aaaNbb N -> aaNb | aNb | eps Ciao
__________________
...to go where no one has gone before. One ring to rule them all, one ring to find them, one ring to bring them all and in darkness bind them. Caron, non ti crucciare: vuolsi così colà dove si puote ciò che si vuole, e più non dimandare. |
16-06-2010, 10:17 | #6 |
Junior Member
Iscritto dal: Jun 2007
Messaggi: 7
|
Ti ringrazio Marinelli, sia per la grammatica sia per la segnalazione di jflap. Scusami il ritardo, ma avevo perso le speranze che qualcuno mi rispondesse e non tenevo più d'occhio la discussione. Ciaooo
|
16-06-2010, 18:10 | #7 |
Member
Iscritto dal: May 2008
Messaggi: 169
|
scusate l'ignoranza ma che roba è???
|
16-06-2010, 19:09 | #8 |
Senior Member
Iscritto dal: Oct 2006
Città: milano
Messaggi: 1439
|
|
16-06-2010, 20:31 | #9 |
Member
Iscritto dal: Jan 2008
Città: Roma
Messaggi: 83
|
Se vuoi farti un'idea --> http://it.wikipedia.org/wiki/Grammatica_formale
__________________
Parco giochi per bambini a Roma |
17-06-2010, 09:09 | #10 |
Senior Member
Iscritto dal: Aug 1999
Città: Tolmezzo (UD) - Milano
Messaggi: 13744
|
Figurati, ciao
__________________
...to go where no one has gone before. One ring to rule them all, one ring to find them, one ring to bring them all and in darkness bind them. Caron, non ti crucciare: vuolsi così colà dove si puote ciò che si vuole, e più non dimandare. |
Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 01:14.