M

Mr. Dubey • 100.69K Points
Coach

Q. Consider the following statements about the context free grammarG = {S - >SS, S - >ab, S - >ba, S - ε}I. G is ambiguousII. G produces all strings with equal number of a’s and b’sIII. G can be accepted by a deterministic PDA.Which combination below expresses all the true statements about G?

  • (A) 1 only
  • (B) 1 and 3
  • (C) 2 and 3
  • (D) 1,2 and 3
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. Which one of the following is a semantic barrier?

Q. ______________ access modifier is applied to a method or a data member, it can be accessed by all classes in the same namespace and derived class in o

Q. provides programmers a familiar programming model by extending the local procedure call to a distributed environment

Q. structured design was developed by ----- and --------------------.

Q. Give an example of the chart that has boundary lines or limits.

Q. The size of long is___________.

Q. One of the popular mass storage device is CD ROM. What does CD ROM stand for?

Q. Risk analysis process is

Q. DNS database contains

Q. An uniquely identifies processes and is used to provide address space protection for that process.

Question analytics