GiulioP

User info:

Registered: Jan 2014
Posts: 3 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 0:53:49 [...]
Status: Offline

Post actions:

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!

Walter

dsy adminz

User info:

Registered: Mar 2002
Posts: 5304 (0.64 al dì)
Location: Milano 90% - Valle Camonica 10%
Corso: Magistrale in Informatica
Anno: fine!
Time Online: 99 Days, 2:01:23 [...]
Status: Offline

Post actions:

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

GiulioP

User info:

Registered: Jan 2014
Posts: 3 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 0:53:49 [...]
Status: Offline

Post actions:

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

Walter

dsy adminz

User info:

Registered: Mar 2002
Posts: 5304 (0.64 al dì)
Location: Milano 90% - Valle Camonica 10%
Corso: Magistrale in Informatica
Anno: fine!
Time Online: 99 Days, 2:01:23 [...]
Status: Offline

Post actions:

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

GiulioP

User info:

Registered: Jan 2014
Posts: 3 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 0:53:49 [...]
Status: Offline

Post actions:

Grazie 1000