Consider the language L1,L2,L3 as given below.
L1={0 p 1 q | p,q ∈ N}
L2={0 p 1 q | p,q ∈ N and p=q}
L3={0 p 1 q 0 r | p,q,r ∈N and p=q=r}
Which of the following statements is NOT TRUE?

Question

Consider the language L1,L2,L3 as given below. 
 L1={0 p 1 q  | p,q ∈ N} 
 L2={0 p 1 q | p,q ∈ N and p=q} 
 L3={0 p 1 q 0 r  | p,q,r ∈N and p=q=r} 
 Which of the following statements is NOT TRUE?

Answer

Push Down Automata (PDA) can be used to recognize L1 and L2

Answer

Turing machine can be used to recognize all the three languages

Answer

All the three languages are context free

Answer

L1 is a regular language

Crowdly

Consider the language L1,L2,L3 as given below. L1={0 p 1 q | p,q ∈ N} L2={0...

Want instant access to all verified answers on lms.vit.ac.in?