Question 11 : Which Type of Grammar is it?
S -> Aa A -> Aab | ?
1. Right Linear
2. Left Linear
3. None of the mentioned
4. Right & Left Linear
View Answer   Discuss with Members

Question 12 : Which Grammar is it?
1. Right Linear
2. Left Linear
3. None of the mentioned
4. Right & Left Linear
View Answer   Discuss with Members

Question 13 : What are the two types of Linear Grammar?
1. Right Linear
2. Left Linear
3. None of the mentioned
4. Right & Left Linear
View Answer   Discuss with Members

Question 14 : S -> abS S -> a is which grammar
1. Right Linear Grammar
2. Left Linear Grammar
3. Right & Left Linear Grammar
4. None of the mentioned
View Answer   Discuss with Members

Question 15 : In Right-Linear grammars, all productions have the form: A -> xB
1. True
2. False
3.
4.
View Answer   Discuss with Members

Question 16 : Linear grammar has more than one non-terminal on the right-hand side.
1. True
2. False
3.
4.
View Answer   Discuss with Members

Question 17 : S -> SS S -> ? S -> aSb S -> bSa which type of grammar is it?
1. Linear
2. Nonlinear
3. Both of the mentioned
4. None of the mentioned
View Answer   Discuss with Members

Question 18 : Non-Linear grammar has has two non-terminals on the right-hand side.
1. True
2. False
3.
4.
View Answer   Discuss with Members

Question 19 : The regular expressions denote zero or more instances of an x or y is
1. (x+y)
2. (x+y)*
3. (x* + y)
4. (xy)*
View Answer   Discuss with Members

Question 20 : The regular expression denote a language comprising all possible strings of even length over the alphabet (0,1)
1. 1 + 0(1+0)*
2. (0+1)(1+0)*
3. (1+0)
4. (00+0111+10)*
View Answer   Discuss with Members