adplus-dvertising
frame-decoration

Question

The production Grammar is {S->aSbb,S->abb} is

a.

Type-3 grammar

b.

Type-2 grammar

c.

Type-1 grammar

d.

Type-0 grammar

Answer: (b).Type-2 grammar

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. The production Grammar is {S->aSbb,S->abb} is

Similar Questions

Discover Related MCQs

Q. A language L from a grammar G = { VN, Σ, P, S} is

Q. A regular language corresponds to

Q. Given the language L = {ab, aa, baa}, which of the following strings are in L*?

1) abaabaaabaa
2) aaaabaaaa
3) baaaaabaaaab
4) baaaaabaa

Q. Which is a correct statement?

Q. Which grammar is not regular ?

Q. Here is a context-free grammar G: S → AB A → 0A1 | 2 B → 1B | 3A . which of the following strings are in L (G)?

Q. The parse tree below represents a rightmost derivation according to the grammar S → AB, A → aS|a, B → bA. Which of the following are right-sentential forms corresponding to this derivation?

Q. The grammar G: S → SS | a | b is ambiguous. Check all and only the strings that have exactly two leftmost derivations in G.

Q. For the following grammar, Identify all the unit pairs.

S → A | B | 2 A → C0 | D B → C1 | E C → D | E | 3 D → E0 | S E → D1 | S

Q. Which of the following is not regular?

Q. If L1 and L2 are regular languages is/are also regular language(s).

Q. If P & R are regular languages and also given that if PQ=R, then

Q. Which of the following conversion is not possible (algorithmically)?

Q. Recursively enumerable languages are not closed under:

Q. Grammar that produce more than one Parse tree for same sentence is:

Q. Automaton accepting the regular expression of any number of a ‘ s is:

Q. Grammars that can be translated to DFAs:

Q. The language accepted by a Push down Automata:

Q. Given the following statements:

(i) Recursive enumerable sets are closed under complementation.
(ii) Recursive sets are closed under complements.

Which is/are the correct statements?

Q. Assume statements S1 and S2 defined as:

S1: L2-L1 is recursive enumerable where L1 and L2 are recursive and recursive enumerable respectively. S2: The set of all Turing machines is countable.

Which of the following is true?