Esercizi svolti Linguaggi di Programmazione

Esercizi svolti Linguaggi di Programmazione

Entra in un mondo di conoscenza e preparazione con la nostra esclusiva lista di esercizi. Con questo strumento, potrai affinare le tue competenze. Ogni esercizio è stato attentamente selezionato per offrirti la migliore esperienza di apprendimento possibile. Non ti preoccupare per eventuali errori, puoi sempre lasciare un commento per aiutarci a migliorare. Clicca su ogni esercizio per scoprire la soluzione approfondita e arricchire ulteriormente le tue conoscenze:

Esercizi scope statico e dinamico:

• Esercizio 1 – scope statico (nome)

• Esercizio 2 – scope statico e dinamico

• Esercizio 3 – scope statico e dinamico

Esercizi garbage collector:

• Esercizio 1

Esercizi completi svolti:

• Stabilire: tipo, grammatica, pumping lemma, L*

Esercizi svolti pumping lemma:

• L = {aⁿbⁿc^k | n, k ∈ N}

• L_ab = {w ∈ {a,b}* | n_a(w) = n_b(w)}

• L = {aⁱ b^j c^k | i,j,k ≥ 0, j = max(i,k)}

• L = {0ⁿ 1^m | m >= 0, n = m²}

• L = {a^{n^2} | n >= 0}

Esercizi svolti grammatiche:

• L = {aⁿ b^m c^k | m = 2n+1, n,k > 0}

• L = {0ⁿ 1^m 0^k | k > n+m > 0}

• L = {aⁿ b^m c^k | k = n+m}

• L = {ww^R | w ∈ {0,1}*}

• L = {0ⁿ 1^m | n ≥ 0, 0 ≤ m ≤ 2n}

• L = {ww | w ∈ {a,b}*}

• L = {w ∈ {a,b}* w ha un numero di ‘b’ doppio rispetto a quello di ‘a’}

• L = {aⁿ (ab)ⁿ aⁿ | n > 0}

• L = {aⁿ b^m c^k | n ≤ m ≤ k}

• L = {w ∈ {0,1,2} | #₀(w) + #₁(w) = #₂(w)}

• L = {w ∈ {a,b}* | |w| = wcw}

• L = {w ∈ (a,b,c)* | |w| / n_a (w) = 3}

• L = {a^p b^2h c^h | p, h >= 0}

• L = {aⁿ b²ⁿ c^k | n, k >= 0}

• L = {0ⁿ 1^k | n > 0, k > 0, k > n}

• L = {w ∈ (a,b)* | |w| = 5k, k >= 0}

• L = {01ⁿ | n > 0, n ≠ 5}

• L = {aⁿ b^m c^z | n, m, z > 0}

• L = {aⁱ b^j aⁱ b^k | i,j,k >= 0}

• L = {10^k | k = 4h + 1, h ∈ N}

• L = {aⁿ bⁿ cⁿ | n >= 1}

• L = {aⁿ b^n+k cⁿ | n,k > 0}

• L = {w ∈ {a,b,c}* | |w| = 3*n_a(w)}

• L = {0ⁿ 1^m 2^k | n = m and m = k}

• L = {a^m bⁿ cⁱ | m > n + i}

• L = {aⁿ bⁿ | n > 0, n ≠ 7}

Esercizi svolti automi ed espressioni regolari:

• R = (a+b)*a

• R = (ab*)*

• R = a(bc)*

• R = ab*a

• R = (a(ab+bb)*) + (aa+c)*

• R = a*(a+b*) — /*espressione regolare per il complemento*/

• R = ((ab+a)(aa)*) + (ba)*

• R = 0(01)*1

• L = {01ⁿ | n > 0, n ≠ 5}

• Da grammatica a automa

• Automa

• L(M) = {w ∈ X* | w != vabc, v ∈ X*}

• R = (b+abb)*

• R = ab*(b+a*)

• R = b* + (ab*)*

• R = (aa+ab)* + (ba+bb)*