Solved

Consider the Language L1,L2,L3 as Given Below

Question 11

Multiple Choice

Consider the language L1,L2,L3 as given below.
L1={0^{p}1^{q} | p,q \in N}
L2={0^{p}1^{q} | p,q \in N and p=q} L3={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 L1 and L2
B) L1 is a regular language
C) All the three languages are context free
D) Turing machine can be used to recognize all the three languages

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions