Q. Which of the following is true for the language {a^p} p is prine ? (Solved)
1. It is not accepted by a turing machine
2. It is regular but not context free
3. It is context free but not regular
4. It is neither regular nor context free but accepted by a turing machine
- d. It is neither regular nor context free but accepted by a turing machine