Consider the language L₁,L₂,L₃ as given below. L₁={0^{p}1^{q} | p,q \in N} L₂={0^{p}1^{q} | p,q \in N and p=q} L₃={0^{p}1^{q}1^{r} | p,q,r \in N and p=q=r} Which of the following statements is NOT TRUE? A)Push Down Automata (PDA) can be used to recognize L₁ and L₂ B)L₁ is a regular language C)All the three languages are context free D)Turing machine can be used to recognize all the three languages

Question

Quizplus · Accepted Answer

The Answer of Consider the language L₁,L₂,L₃ as given below. L₁={0^{p}1^{q} | p,q \in N} L₂={0^{p}1^{q} | p,q \in N and p=q} L₃={0^{p}1^{q}1^{r} | p,q,r \in N and p=q=r} Which of the following statements is NOT TRUE? A)Push Down Automata (PDA) can be used to recognize L₁ and L₂ B)L₁ is a regular language C)All the three languages are context free D)Turing machine can be used to recognize all the three languages

Consider the Language L1,L2,L3 as Given Below

Consider the Language L₁,L₂,L₃ as Given Below