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...

Хочете миттєвий доступ до всіх перевірених відповідей на lms.vit.ac.in?