Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Linguaggi di Programmazione
Prova Scritta del 23 settembre 2021
Quesito 1
Siano dati i seguenti linguaggi sull’alfabeto 𝑋 = {0,1}:
L1={w∈X* | #0(w)=2k, k≥0 e |w|=2h+1, h≥0}, dove #0(w) è la funzione che conta il
numero di occorrenze del simbolo ‘0’ nella stringa w,
R= 0(00)*+1*01*0
Quesito 2
Sia dato il seguente linguaggio 𝐿 sull’alfabeto 𝑋 = {𝑎, 𝑏}:
2
𝐿 = {𝑤 ∈ 𝑋| w = 𝑎𝑛 𝑏 (𝑛+1) , 𝑛 ≥ 0}
Quesito 3
Enunciare la definizione di derivazione destra. (2 punti)
Enunciare la definizione e fornire un esempio di grammatica lineare destra. (2 punti)
Fornire un esempio, con relativa giustificazione, di linguaggio monotono. (2 punti)