#TOC-regular-language

Question

Caption

create a DFA for language L={a^n b^m | n=(m%3) }

 

Answer 1

 

Check this - 

 

Comments

it not a regular lanuage i guess.
1) DFA not possible as there is dependency between n and m.

2) so there is dependency hence dfa not possible.
correct me if i am worng.

---

There is no such strict rule. It depends on case to case.