I'm trying to study for an exam and having difficulty with the following practice questions. Any help would be appreciated.
- Give a language $L$ such that $L$ is not recursive but $\text{prefix}(L)$ is regular.
- Give two languages $L_1$ and $L_2$, such that $L_1$ and $L_2$ are not recursive, but $L_1\cap L_2$ is recursive.
- Give a language $L$ such that $L$ is regular but $\text{unary}(L)$ is not context-free.