Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Linguaggi di Programmazione
Prova Scritta del 2 settembre 2021
Quesito 1
Sia dato il seguente linguaggio 𝐿 sull’alfabeto 𝑋 = {0,1}
Classificare 𝐿 nella gerarchia di Chomsky indicando il tipo più specifico e giustificare formalmente
la risposta. (10 punti)
Quesito 2
𝐿 = {𝑤 ∈ 𝑋∗ | w = 𝑎𝑖 𝑏 𝑘 𝑐 𝑗 𝑖 ≥ 0, 𝑗 ≥ 0, 𝑘 = 2𝑖 + 𝑗 }
Quesito 3
Enunciare la definizione e fornire un esempio di linguaggio monotono. (2 punti)
Enunciare la definizione e fornire un esempio di linguaggio regolare. (2 punti)
Enunciare la definizione di grammatica dipendente da contesto. (2 punti)