Language regularity implications

32 Views Asked by At

I have to decide whether this implications are true or false and prove it. Will you help me?

$L.\{a,b\}^{*}$ is regular $\implies$ $L$ is regular

$L.\{a,b\}^{*}$ is not regular $\implies$ $L$ is not regular

Thanks

1

There are 1 best solutions below

2
On

For the first, consider any irregular $L\subset \{a,b\}^*$ with $\epsilon\in L$. What do you conclude?

For the second, what can you say about $L.\{a,b\}^*$ if $L$ is regular?