esercizi-byg.pdf

soluzione-alternativa-ese1.pdf

Esercizio 1

Untitled

Esercizio 2

Untitled

Osservazione: In generale, data una word $D_i$, la lunghezza del bordo di $P$ è $j$ sse $D_i[m] = 1$ e $j$ è la più grande posizione $<m$ tale che $D_i[j] = 1$.

Ad esempio: $D_i = 0110001100100001$ → $j= 11$ → $|B(P)|=11$

Esercizio 3

Untitled

Esercizio 4

Untitled