.dsy:it. (http://www.dsy.it/forum/)
- Linguaggi formali e automi (http://www.dsy.it/forum/forumdisplay.php?forumid=132)
-- Esercizio su grammatiche context-free (http://www.dsy.it/forum/showthread.php?threadid=43677)

Esercizio su grammatiche context-free

Ciao a tutti,
sto preparando l'esame di Fondamenti di Programmazione e ho cominciato a fare alcuni esercizi sulle grammatiche fuori contesto.
Non so se data la seguente traccia la sequenza di operazioni che ho fatto è corretta.

Traccia:

Dare una grammatica per definire la categoria sintattica <Identificatore>, che corrisponde a tutte le stringhe che costituiscono gli identificatori in Pascal. Può essere d’aiuto definire alcune categorie sintattiche ausiliarie come <Cifra>.

Io ho fatto:


<Lettera>::= a|A….z|Z;
<Cifra>::= 0|....|9;

<stringa>::= <lettera>;
<stringa>::= <cifra>;
<Stringa>::= <Lettera> + <Cifra>;
<Stringa>::= <Stringa>+ <Lettera>;
<Stringa>::= <Stringa>+<Cifra>;

<Identificatore>::= <Lettera> + <Stringa>;


Grazie infinite in anticipo!

Intervento del moderatore:
Ciao, a quale corso di riferisci? Non trovo un "Fondamenti di programmazione" in http://www.ccdinf.unimi.it

__________________
"Ragione e passione sono timone e vela della nostra anima navigante." - Kahlil Gibran
"Senza musica la vita sarebbe un errore." - Friedrich Nietzsche

Ciao,
non sono iscritto a Milano, ma all' Aquila...

Ah ok, nessun problema
Sposto la discussione nel forum di "Linguaggi formali e automi", perché a Milano le grammatiche si studiano in quel corso, così forse ti sarà più facile trovare aiuto

__________________
"Ragione e passione sono timone e vela della nostra anima navigante." - Kahlil Gibran
"Senza musica la vita sarebbe un errore." - Friedrich Nietzsche

Grazie 1000