Consider the following statements. I) For any push down automata there exists another push down automata that accepts the same language but contains only one POP state. II) For every regular language,...

Extracted text: Consider the following statements. I) For any push down automata there exists another push down automata that accepts the same language but contains only one POP state. II) For every regular language, there exists a push down automata. III) The regular language does not contain a stack. Which of the above statements is/are true? a) I and III b) I and II c) II and III d) All the three statements are true.