The grammar G ={{S},{0,1},P,S}} where P={S tends to 0S1 , S tends to S1} is a ________.

Home / Engineering / Discrete Mathematics / Question

M

Mr. Dubey • 51.43K Points
Coach

Q.) The grammar G ={{S},{0,1},P,S}} where P={S tends to 0S1 , S tends to S1} is a ________.

(A) recursively enumerable grammar.

(B) regular grammar

(C) context sensitive grammar

(D) context free grammar

Correct answer : Option (D) - context free grammar

Share

Discusssion

Login to discuss.

Related MCQs on Discrete Mathematics

Q. ----------- is a virtual table

Q. Any subset of a frequent set is a frequent set. This is ___________.

Q. What is the method of specifying a primary key in a schema description?

Q. 8254 programmable timer counter has two inputs signals

Q. What do we use to connect TV to RPi?

Q. Which of the following is first generation computer?

Q. In ________ some cyber-criminals redirect the legitimate users to different phishing sites and web pages via emails, IMs, ads and spyware.

Q. What is the time complexity of level order traversal?

Q. Let the disturbing mass be 100 kg and the radius of rotation be 10 cm and the rotation speed be 50 rad/s, then calculate the centrifugal force in kN.

Q. Which option is true regarding the carry in the ripple adders?