Forum by laureateci.it - piccolo aiuto su grammatica

Nome Utente:	Password:
Salva Password
Password Dimenticata?

Tutti i Forum

INFORMATICA - Primo Anno

Linguaggi di programmazione

piccolo aiuto su grammatica

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Autore

Discussione

xgeneralex
Utente giovane

Regione: Puglia
Prov.: Bari
Città: Bari

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

..siamo solo noi...generazione di sconvolti ke nn han + santi nè eroi...siamo solo noiiiiiiiiiiiiiiiiiii....

xgeneralex
Utente giovane

Regione: Puglia
Prov.: Bari
Città: Bari

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

..siamo solo noi...generazione di sconvolti ke nn han + santi nè eroi...siamo solo noiiiiiiiiiiiiiiiiiii....

kelly
Nuovo Utente

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 }

Discussione

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Vai a:

Forum by laureateci.it

Il DB ha risposto in 0,22 secondi.