0 votes 0 votes Design DFA for L={a^n such that n is a multiple of 3 but not 5} Theory of Computation theory-of-computation + – Sourav_35 asked Jun 3, 2018 Sourav_35 353 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 2 votes 2 votes The above problem could be solved using the concept of cross product. (As far as i have understood if n=0, it should be rejected as 0 is a multiple of 5. if n=3, it should be accepted as 3 is a multiple of itself. if n=5, it would be rejected. if n=15, then also it would be rejected.) Satbir answered Jun 3, 2018 selected Jun 3, 2018 by Sourav_35 Satbir comment Share Follow See all 0 reply Please log in or register to add a comment.