ESPRESSIONI REGOLARI
Si costruiscono con le operazioni () · + *
Sono un insieme di stringhe
Espressioni Regolari: R
δ Є R
x,y Є R => (x+y)
Є R
x,y Є R => (xy) Є R
x,y Є R => (x)* Є R
Semantica
S : E -> insiemi di Σ*
δ Є Σ S[δ] = { δ }
α, β Є E => S[(α+β)] = S[α] U S[β]
S[(αβ)] = S [α] S [β]
S[α*] = S{[α]}*
Ex:
A= { Σ, S, f,
s0, F }
Σ = { a,b } S = { 1,2 }
S0 =1 F = { 1,2 }
Schema di
flusso
Nodi:
- Sorgenti
- Pozzi
- Nodi ordinari
Archi: - con pesi e orientamento
Pesi: associati ad archi
Operazioni fondamentali
1 – Cascata
2 – Somma
3
