Draw DFA for L= {an : n is either a multiple of three or a multiple  of five}

rajashekar @rajsh3kar
5 Apr 2015 10:14 pm

first start with like string lenth (accepted : Y ,not accepted: N)

0 y

1,2 N

3y ,4 n ,5y,6y,7n 8n    ...like you get fifteen states and u can think of it like LCM of 3 and 5

here is my rough diagram

Mahesh Kumar @maheshkumars
7 Apr 2015 10:43 pm

I think 0 is not a multiple of 3 or 5.You should change the DFA.

rajashekar @rajsh3kar
8 Apr 2015 10:25 am

3*0 =0 5*0=0 so 0 can be multiplie of anything ,if u dont do u may miss 15...follows