M

Mr. Dubey • 52.26K Points
Coach 

Q. The following CFG is in S → aBB**spaceB → bAA**spaceA → a**spaceB → b

(A) Chomsky normal form but not strong Chomsky normal form
(B) Weak Chomsky normal form but not Chomsky normal form
(C) Strong Chomsky normal form
(D) Greibach normal form
Correct : Option (D)

Share

Previous

Next

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. How many switch points are there in crossbar switch network that connects 9 processors to 6 memory modules?

Q. Consider a standard Circular Queue 'q' implementation (which has the same condition for Queue Full and Queue Empty) whose size is 11 and the

Q. Suppose that P(n) is a propositional function. Determine for which positive integers n the statement P(n) must be true if: P(1) is true; for all posit

Q. If the longest chain in a partial order is of length l, then the partial order can be written as disjoint antichains.

Q. What is ACID properties of Transactions?

Q. To open a file c:\scores.txt for reading, we use

Q. TCP/IP model was developed _____ the OSI model.

Q. What did the first Table Analyzer do?

Q. {3}Є{1,3,5}

Q. If there are a total of T = 100 shares to be divided among three processes, A, B and C. A is assigned 50 shares, B is assigned 15 shares and C is assi