Forum by laureateci.it - Trovare una grammatica G per un linguaggio L

Nome Utente:	Password:
Salva Password
Password Dimenticata?

Tutti i Forum

INFORMATICA - Primo Anno

Linguaggi di programmazione

Trovare una grammatica G per un linguaggio L

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Autore

Discussione

Donata Brazof
Nuovo Utente

Inserito il - 13/04/2010 : 17:36:27

ho saputo che all'ultimo appello c'era una traccia di questo tipo:
L={1^n + 2^n, n>0} definire una G per L
qualcuno saprebbe risolverlo? forse con le proprietà di chiusura dell'unione?

Lawliet L
Utente medio

Prov.: Bari

Inserito il - 13/04/2010 : 20:06:17

L'esercizio è facile, l'hai provato a farlo da sola???
Le parole di L sono: 1+2, 11+22, 111+222... quindi la grammatica che genera quel linguaggio é G(X={1,2,+}, V={S}, S={S}, P={S->1+2, S->1S2})

Dai un pesce (programma) a un uomo e lo nutrirai per un giorno. Insegnagli a pescare (programmare) e lo nutrirai per tutta la vita." ... ovvero ... niente pappa pronta ...!

Donata Brazof
Nuovo Utente

Inserito il - 13/04/2010 : 21:12:24

ti ringrazio per la soluzione ... mi sono lasciata trarre in inganno da quel +, l'avevo considerato come unione e non riuscivo a costruire le stringhe corrette :(
grazie ancora ;)

Discussione

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Vai a:

Forum by laureateci.it

Il DB ha risposto in 0,16 secondi.