Espressini regolari e automi
Dato l'automa:
Voglio definirne l'espressione regolare corrispondente quindi il linguaggio accettato dall'automa.
Non ho ben capito il metodo canonico di costruzione.
Voglio definirne l'espressione regolare corrispondente quindi il linguaggio accettato dall'automa.
Non ho ben capito il metodo canonico di costruzione.
Risposte
Ok risolto, Ø è l'annichilatore; quindi RØ =Ø; R+Ø =R con R qualsiasi espressione regolare.
Quindi l'autome che riconosce quelsto linguaggio è il primo che ho postato
Quindi l'autome che riconosce quelsto linguaggio è il primo che ho postato
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo