585 views
0 votes
0 votes
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|Bab
(d) A → abB|aB
 

answer given is b. but I think all are regular grammars. please clear my doubt.

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
1
1 votes
1 votes
1 answer
3
Abbas Ahmad asked Nov 30, 2018
419 views
If a grammar G is both left linear as well as right linear then,what should be the case a) G is always not regularb) G may or may not be regularc) something else
0 votes
0 votes
1 answer
4
Gaurav Parashar asked Jul 5, 2018
510 views
Is there any difference between Type 3 grammar and regular grammar?