Consideriamo $\varSigma =\{0,1\}$. Quali sono gli insiemi definiti dalle seguenti regex?

$1^*$

• Soluzione

$(1+0)1$

• Soluzione

$0^+1^$

• Soluzione

$(0+1)^*$

• Soluzione

Data la regex $(0+1)^1(0+1)^$, quali sono le espressioni regolari che identificano lo stesso linguaggio?

• Linguaggio

$(01+11)^(0+1)^$

• Soluzione

$(0+1)^(10+11+1)(0+1)^$