79 views
$\Large L = \left \{ a^{m^n} | n \geq 1, m > n \right \}$

What is the Minimum no.of states in a DFA which accept this language

edited | 79 views
0

did you get what are the stings of L ?

if you get it, then 90% of your problem solved.

https://gateoverflow.in/242910/regular-grammar

here consider n=1 permanently and m=2,3,4,5,............ so it is set of all strings of length atleast 2....

selected by
0
Not length ...no.of a's precisely...dfa should have 3 states then?

+1 vote