M

Mr. Dubey • 100.69K Points
Coach

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

No solution found for this question.
Add Solution and get +2 points.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Related MCQs

Q. In the binary number ' 10011 ' the weight of the most significant digit is

Q. To select all column from the table the syntax is:

Q. When a manager monitors the work performance of workers in his department to determine if the quality of their work is 'up to standard', this manager

Q. The number of 1's in each row of an incidence matrix of a graph G is equal to _____.

Q. The active data warehouse architecture includes __________

Q. Web content mining describes the discovery of useful information from the contents.

Q. The first type of streams is specially used to represent _________

Q. When you use the ln command, which of the following occurs?

Q. The data structure required for Breadth First Traversal on a graph is?

Q. Core of soft computing is

Question analytics