Esercizio Automa e pattern
Ciao a tutti, volevo sapere se secondo voi ho svolto in maniera corretta il seguente esercizio:
Si dia un automa a stati finiti sull'alfabeto {a,b,c} che riconosce il linguaggio definito dalla seguente espressione regolare: $(a^{\star}c+b^{\star}c)$. Si dia anche un pattern equivalente all'espressione data.
Ho disegnato l'automa a stati finiti in questo modo:
Il mio dubbio è: ci va la linea rossa nel caso in cui legga c subito? Perchè effettivamente a e b potrebbero anche essere 0 e quindi dovrebbe comunque andare nello stato finale determinato dalla lettura di c.
Il pattern che ho scritto invece è:
$a^nc+b^nc$ che è equivalente a $(a^n+b^n)c$ per $n>=0$
è corretta come soluzione?
Si dia un automa a stati finiti sull'alfabeto {a,b,c} che riconosce il linguaggio definito dalla seguente espressione regolare: $(a^{\star}c+b^{\star}c)$. Si dia anche un pattern equivalente all'espressione data.
Ho disegnato l'automa a stati finiti in questo modo:
Il mio dubbio è: ci va la linea rossa nel caso in cui legga c subito? Perchè effettivamente a e b potrebbero anche essere 0 e quindi dovrebbe comunque andare nello stato finale determinato dalla lettura di c.
Il pattern che ho scritto invece è:
$a^nc+b^nc$ che è equivalente a $(a^n+b^n)c$ per $n>=0$
è corretta come soluzione?
Risposte
Ciao 
Sono corretti così sia l'automa (ci va quella linea rossa) che il pattern.
Sono corretti così sia l'automa (ci va quella linea rossa) che il pattern.
"onlyReferee":
Ciao
Sono corretti così sia l'automa (ci va quella linea rossa) che il pattern.
Grazie mille
"onlyReferee":
Ciao
Sono corretti così sia l'automa (ci va quella linea rossa) che il pattern.
Ho un ultima domanda
se $n$ fosse stato $n>0$ avrei solo dovuto togliere la linea rossa?
Esatto .
.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo