Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Programmazione
2/6
Precorso di Linguaggi di Programmazione
Provate a costruire grammatiche per questi
linguaggi
3/6
Precorso di Linguaggi di Programmazione
Grammatica per L1
S → 00S1 | 001
4/6
Precorso di Linguaggi di Programmazione
Grammatica per L2
L2 = { w | w stringa binaria in cui #0(w)=2k, k≥0}
S → ℇ | 1S | 0A
A → 1A | 0S | 0
5/6
Precorso di Linguaggi di Programmazione
Grammatica per L3
S → A00A
A → 1A | 0A | ℇ
6/6
Precorso di Linguaggi di Programmazione