Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Quesito 1
Sia dato il seguente linguaggio 𝐿 sull’alfabeto 𝑋 = {𝑎, 𝑏, 𝑐 }:
𝐿 = {𝑤 ∈ 𝑋∗ | w = 𝑎𝑖 𝑏 𝑗 𝑐 𝑘 𝑖 ≥ 0, 𝑗 ≥ 0, 𝑘 > 2𝑖 + 𝑗 }
Quesito 2
Sia dato il seguente linguaggio 𝐿 sull’alfabeto 𝑋 = {𝑎, 𝑏, 𝑐 }:
𝐿 = {𝑤 ∈ 𝑋 ∗ | w = 𝑎𝑛 𝑏𝑘 𝑐 2𝑛 , 𝑛 > 0, 𝑘 > 𝑛2 }