Forum by laureateci.it - Generare la grammatica di L!!

Nome Utente:	Password:
Salva Password
Password Dimenticata?

Tutti i Forum

INFORMATICA - Primo Anno

Linguaggi di programmazione

Generare la grammatica di L!!

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Autore

Discussione

ozzy19
Utente giovane

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

Donata Brazof
Nuovo Utente

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 }

Discussione

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Vai a:

Forum by laureateci.it

Il DB ha risposto in 0,16 secondi.