retagged by
3,654 views

1 Answer

2 votes
2 votes

Regular grammar either left linear or right linear. But not both. All r satisfying that property.

Now we r checking by DFA

(c),(d) could not make any DFA

For (A) if we think S as a starting symbol , we could not reach to A from S

But for (b) we can draw DFA.

So, answer is (B)

Related questions

2 votes
2 votes
4 answers
1
vkm07 asked Jul 31, 2016
1,597 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
4 votes
4 votes
2 answers
2
vkm07 asked Jul 28, 2016
5,567 views
Which of the following grammars are not phase-structured?(a) regular (b) context-free(c) context-sensitive (d) none of the above
3 votes
3 votes
1 answer
3
shivangi5 asked Oct 30, 2017
457 views
Which of the following statements are correct and why.....?Every regular set has LR(1) grammarEvery regular grammar is LR(1).
2 votes
2 votes
1 answer
4
vkm07 asked Jul 28, 2016
5,616 views
15. A grammar will be meaningless of the(a) terminal set and non-terminal set are not disjoint(b) left hand side of a productions is a single terminal(c) left hand side o...