Lessico

Siano L3 ed L4 i linguaggi di esercizio 3 ed esercizio 4, rispettivamente. Si dia:

1. Una grammatica regolare per L3 ed una per L4.
2. Utilizzando le grammatiche cosi' ottenute, un automa a stati finito detrministico A3 per il linguaggio complemento L3  ed uno A4 per il linguagio complemento L4.
3. Utilizzando gli automi cosi' ottenuti, un automa a stati finito deterministico per il linguaggio U(L3,L4), unione di L3 ed L4.
4. Utilizzando l'automa cosi' ottenuto, un automa a stati finito deterministico per il linguaggio U(L3,L4) complemento di  U(L3, L4)
5. Utilizzando l'automa cosi' ottenuto, una grammatica regolare per il linguaggio intersezione di L3 ed L4.