Hardware Upgrade Forum - View Single Post - [Generico] Automi (DFA, NFA) ed espressioni regolari

Gio Games · 13-02-2010, 18:43

Nel secondo caso credo che

[(e + aa*) (ba*b)]*aa* = [a*(ba*b)]*aa*

dato che (e + aa*) significa che possiamo avere la stringa vuota oppure una o più occorrenze di a, dunque zero o più occorrenze di a, che è la definizione di chiusura di Kleene.

13-02-2010, 18:43	#2
Gio Games Senior Member Iscritto dal: Jul 2006 Città: Fossombrone (Pesaro e Urbino) Messaggi: 405	Nel secondo caso credo che [(e + aa) (bab)]aa = [a(bab)]aa dato che (e + aa*) significa che possiamo avere la stringa vuota oppure una o più occorrenze di a, dunque zero o più occorrenze di a, che è la definizione di chiusura di Kleene.