Cosa significa “Libera da Contesto”?
Quando si parla di “libera da contesto” nei linguaggi di programmazione, si fa riferimento a un concetto fondamentale che riguarda
Read More
Land of World
Il blog nerd delle meraviglie
Linguaggi di programmazione
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.
Read MoreLinguaggi di programmazione: esercizio 20 grammatica
Esercizio svolto: grammatica Dato il linguaggio L = {an bm ck | m = 2n+1, n,k > 0} definire
Read MoreEsercizio 1 – Scope statico (nome)
SCOPE STATICO (Nome) La prima occorrenza write stampa 1 La seconda occorrenza write stampa 0 La terza occorrenza write stampa 109 e 110
Read MoreEsercizio espressione regolare in DFA
Esercizio espressione regolare Data l’espressione regolare R = ab*a trasformarla in automa DFA
Read MoreEsercizio pumping lemma
Esercizio pumping lemma Dato il linguaggio, stabilire il suo tipo e definire una grammatica G tale che L(G) = L* L
Read MoreEsercizio 3 – Scope statico e dinamico
SCOPE STATICO e DINAMICO Scope statico: la prima occorrenza write stampa 5 e la seconda 7 Scope dinamico: la prima occorrenza write stampa
Read MoreEsercizio 2 – Scope statico e dinamico
SCOPE STATICO e DINAMICO Scope statico: stampa 2 sia in y > 0 che in y < 0 Scope dinamico:
Read MoreEsercizio pumping lemma
Esercizio pumping lemma Dimostrare se questo linguaggio non è libero da contesto: L = {an^2 | n >= 0} Supponiamo per
Read MoreEsercizio grammatica linguaggi di programmazione
Dato il linguaggio L = {anbn | n > 0, n ≠ 7} definire la grammatica. G = (X,V,S,P)
Read MoreEsercizio grammatica linguaggi di programmazione
Esercizio svolto: grammatica Dato il linguaggio L = {an bm ck | k = n+m} definire la grammatica. G = (X,V,S,P)
Read MoreEsercizio grammatica linguaggi di programmazione
Esercizio svolto: grammatica Dato il linguaggio L = {0n 1m 0k | k > n+m > 0} definire la grammatica. G
Read MoreEsercizio garbage collector
Esercizio garbage collector Cx = new C(); OGG1 Cy = new C(); OGG2 Cz = x; y = z;
Read MoreEsercizio espressione regolare in DFA
Esercizio espressione regolare Data l’espressione regolare R = (a+b)*a trasformarla in automa DFA
Read MoreEsercizio espressione regolare in DFA
Esercizio espressione regolare Data l’espressione regolare R = (ab*)* trasformarla in automa DFA
Read MoreEsercizio espressione regolare
Esercizio espressione regolare Come Trasformare l’Espressione Regolare R = a(bc)* in un Automa a Stati Finiti L’espressione regolare R =
Read MoreLinguaggi di programmazione: esercizio 19 grammatica
Esercizio svolto: grammatica Dato il linguaggio L = {wwR | w ∈ {0,1}*} definire la grammatica. G = (X,V,S,P)
Read MoreLinguaggi di programmazione: esercizio 18 grammatica
Esercizio svolto: grammatica Dato il linguaggio L = {0n 1m | n ≥ 0, 0 ≤ m ≤ 2n} definire
Read MoreLinguaggi di programmazione: esercizio 17 grammatica
Linguaggi di programmazione Esercizio svolto: grammatica Dato il linguaggio L = {ww | w ∈ {a,b}*} definire la grammatica.
Read MoreLinguaggi di programmazione: esercizio 16 grammatica
Esercizio svolto: grammatica libera da contesto Dato il linguaggio L = {w ∈ {a,b}* w ha un numero di ‘b’ doppio
Read MoreEsercizio svolto: grammatica dipendete da contesto 1
Esercizio svolto: grammatica dipendete da contesto Dato il linguaggio L ricavare una grammatica L(G) = L. L = {an (ab)n an |
Read MoreEsercizio svolto: grammatica dipendete da contesto
Esercizio svolto: grammatica dipendete da contesto Dato il linguaggio L ricavare una grammatica L(G) = L. L = {an bm
Read MoreEsercizio svolto: tipo, grammatica, pumping lemma, L*
Esercizio svolto: tipo, grammatica, pumping lemma, L* Dato il linguaggio L = {an bn ck | n,k ∈ N} stabilire
Read MoreLinguaggi di programmazione – es. 11 da espressione regolare a automa
Esercizio da espressione regolare a automa Data l’espressione regolare ricavare l’automa DFA: R = ((ab+a)(aa)*) + (ba)* Automa: M =
Read MoreLinguaggi di programmazione – es. 12 da espressione regolare a automa
Esercizio da espressione regolare a automa Data l’espressione regolare ricavare l’automa DFA M e fornire l’espressione regolare per il complemento:
Read MoreLinguaggi di programmazione – es. 10 da automa a espressione regolare
Esercizio da automa a espressione regolare Dato l’automa M: Trovare l’espressione regolare. Iniziamo con eliminare lo stato q1: Adesso ci rimane
Read MoreEsercizi svolti: espressione regolare a automa
Esercizio da espressione regolare a automa Data l’espressione regolare ricavare l’automa DFA e il suo complemento: R = (a(ab+bb)*) +
Read MoreEsercizio svolto linguaggio libero da contesto
Esercizio svolto linguaggio libero da contesto Dato il linguaggio L, stabilire se è libero: L = {w ∈ {0,1,2} |
Read MoreLinguaggi di programmazione: esercizio 15 grammatica
Dato il linguaggio L = {w ∈ {a,b}* | |w| = wcw} definire la grammatica. G = (X,V,S,P) X =
Read MoreLinguaggi di programmazione – esercizio 3 pumping lemma
Esercizio pumping lemma Determinare il tipo del linguaggio: Lab = {w ∈ {a,b}* | na(w) = nb(w)} Per prima cosa
Read More