Need help to draw a DFA from a Right Linear grammar

Question

..............................................................

.

Answer 1

While solving these type of questions simply use one trick.

Take variable on LHS, from that variable draw output operations such as :

S -> bS

means S on seeing b goes to S again.

S --> aA

means S on seeing a goes to A.

Overall DFA is :

Let input string is aaa.

By using Grammar : S --> aA --> aaB --> aaa.

Using DFA : (S, a) = A

(A,a) = B

(B,a) = S accepted.

Comments

Sorry, I just missed that case. I've edited my solution.

---

what about the final state? how you recognize the final state ?

---

why u have taken initial state S' ?

Answer 2

i think this grammar is actually accpeting n(a) w mod3=0