 |
UncleBo |
.illuminato.
Registered: Sep 2004
Posts: 178 (0.02 al dì)
Location: Novara
Corso: Comunicazione Digitale
Anno: 3
Time Online: 4 Days, 1:45:11 [...]
Status: Offline
Edit | Report | IP: Logged |
Mmmm..
l'inizio dell'esercizio ti dice che
(a) ::= A{(b)}A
cioè che ogni stringa di codice deve iniziare e finire con A, inoltre ti dice che tra le due A ci deve essere obbligatoriamente una o più volte (significato delle graffe) una (b)...
(b) equivale a B[(c)]B, cioè che tra le due A ci deve essere almeno una volta la presenza di due B. Ad esempio la stringa ABBA è corretta, ABA no e neanche AA.
Inoltre (b) ti dice che opzionalmente ci può essere una (c) equivalente ad una sequenza di CC,quindi può esistere ABCCBA,ma non può esistere ABCBA e neanche ABCCCBA, ma può esistere ABCCBBCCBA..
Magari non è chiarissimo ma se ci pensi un po' è abbastanza facile da capire..ricordati che la convenzione della bnf dice che tutto quello racchiuso tra parentesi graffe può essere ripetuto più di una volta e tutto quello compreso tra parentesi quadre è opzionale
__________________
...E' tutto un equilibrio sopra la follia...
|
luna
soprattutto perche' la prima parte non e' sul libro...Ad esempio l'esercizio 1 sul BNF...ma come si svolge esattamente?Su per giù l'ho capito..ma non vorrei fare errori poi stupidi all'esame!qualcuno potrebbe spiegarmelo chiaramente?
grazie a tutti!
