retagged by
5,572 views

2 Answers

0 votes
0 votes
A grammar G is 4-tuple or quadruple G=(V,T,P,S) where
V is set of variables or non-terminals.
T is set of terminals.
P is set of productions.
S is the start symbol.
Each production is of the form α -> β where α is a non empty string of terminals and/or non-terminals and β is string of terminals and/or non-terminals including the null string. This grammar is also called as phase-structure grammar.
–1 votes
–1 votes
Regular Grammar has no phrases since it contains only terminals.

So, Answer is (a)

Related questions

2 votes
2 votes
4 answers
1
vkm07 asked Jul 31, 2016
1,606 views
Which of the following is the most general phase-structured grammar?(a) regular (b) context-free(c) context-sensitive (d) none of the above
2 votes
2 votes
1 answer
2
vkm07 asked Jul 23, 2016
3,656 views
If a is a terminal and S, A, B are three non-terminals, then which of the following are regular grammars?(a) S → ε, A → aS|b(b) A → aB|a, B → bA|b(c) A → Ba|Ba...
0 votes
0 votes
1 answer
3
prasitamukherjee asked Jul 17, 2015
1,795 views
Consider the following statement:if (expression) statement else statement Which of the following describe the above statement?A). Regular grammarB). Context free grammarC...
3 votes
3 votes
2 answers
4