Scrivi un’espressione regolare che denota il linguaggio accettato dal seguente automa:
Usa l’algoritmo di Thompson per costruire un NFA che accetta il linguaggio denotato da $(ab|ac)^*d$
Scrivi un automa minimo per il linguaggio $(a|b)^*|(b|c)^*d$
Definisci un DFA che accetta il seguente linguaggio:
$$ a^*b^+c|(a|b)^db^(c|\epsilon) $$
Illustra i passaggi per raggiungere la soluzione
Definisci un automa che riconosce tutti e sole quelle parole nell’alfabeto $\varSigma =\{a,b,c\}$ dove se è presente un ‘a’ allora il numero totale delle sue occorrenze è pari
Definisci un automa che riconosce tutte e solo quelle parole nell’alfabeto $\varSigma =\{a,b,c\}$ dove se è presente ‘b’ allora il numero totale di sue occorrenze è dispari.