2 votes 2 votes Design a DFA over w ∈ {a,b}* such that number of a = 2 and there is no restriction over length of b. Answer We will explain this intuitive approach Step 1 Make smallest string DFA: Means for number of a’s = 2 , crate a DFA then in next step we will take care of b’s. Step 2 Now we will take care of b’s Can anyone explain as in this w = {a,b}* is given so we have to accept null string too ???? in dfa and we should make A as also final sumit goyal 1 asked Jul 9, 2017 sumit goyal 1 1.0k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Arnab Bhadra commented Jul 9, 2017 reply Follow Share Tell me one think DO you want to accept string having zero 'a's ( bbbbbbbbbbb )? 0 votes 0 votes sumit goyal 1 commented Jul 9, 2017 reply Follow Share no. of should be exactly two it should not contain 0 a , but i read that {a,b}* will contain all strings including null too , in question i think they should mention {a,b} rather than {a,b}* 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes DFA designed by you is correct, w ∈ {a,b}* means string can contain anything means string can be {Ɛ, a, b ,ab, ba , aa, bb,...} =(a+b)* DFA accepts only those string that contains exactly two a. Arnab Bhadra answered Jul 9, 2017 Arnab Bhadra comment Share Follow See 1 comment See all 1 1 comment reply sumit goyal 1 commented Jul 9, 2017 reply Follow Share oh i got my mistake thanks understood , i thought due to {a,b}* you have to include null in dfa , it depends on condition ok ok :) 0 votes 0 votes Please log in or register to add a comment.