[Introduzione alla teoria della computazione] Esercizio 1.12 #63
FeddyLix17
started this conversation in
Esercizi
Replies: 0 comments
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
-
Sia$\large D = \{w | w\ \text{contiene un numero pari di a e un numero dispari di b e non contiene la sottostringa ab}\}$ .
Fornire un$\Large DFA$ con cinque stati che riconosce $\Large D$ e un'espressione regolare che genera $\Large D$ .
(Suggerimento: Descrivere$\Large D$ più semplicemente.)
Beta Was this translation helpful? Give feedback.
All reactions