4 votes 4 votes Give dfa's for the languages $L= \{ab^5wb^2 : w ∈ \{a,b\}^* \}$ $L= \{ab^na^m : n ≥ 2 , m ≥3\}$ $L = \{w_1abw_2 : w_1 ∈ \{a,b\}^*,w_2 ∈ \{a,b\}^* \}$ Theory of Computation peter-linz peter-linz-edition4 theory-of-computation finite-automata + – Naveen Kumar 3 asked Mar 19, 2019 Naveen Kumar 3 4.6k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
9 votes 9 votes ...... abhishekmehta4u answered Mar 25, 2019 • edited Mar 25, 2019 by abhishekmehta4u abhishekmehta4u comment Share Follow See all 8 Comments See all 8 8 Comments reply Shaik Masthan commented Aug 24, 2019 reply Follow Share for part a : on final state, transition with b, should be lead to final state only ! for part c: it is nothing but, " SET OF ALL STRINGS WHICH ARE HAVING ab AS SUBSTRING. " substring = "ab" ==> substring length = 2 ==> Minimal DFA contains 2+1 = 3 states. 0 votes 0 votes KUSHAGRA गुप्ता commented Sep 27, 2019 reply Follow Share @Shaik Masthan Sir, From second state transition of a to first state. Is this transition will be wrong ? 0 votes 0 votes Shaik Masthan commented Sep 27, 2019 reply Follow Share talking about part c ? if yes, then it is wrong... For ex:- baabb can't accept. ps : I gave minimal DFA, so there is no alternative. 0 votes 0 votes KUSHAGRA गुप्ता commented Sep 27, 2019 reply Follow Share Yes, Understood. Thank you sir. 0 votes 0 votes Sgm commented Jun 8, 2022 reply Follow Share @Shaik MasthanBut sir, in part c of the question, ab is still in the substring of baabb so how is it wrong ? And same doubt if we can do second state transition of a to first state instead of the self loop transition of a on the second state itself, will it be right ? 0 votes 0 votes Shaik Masthan commented Jun 8, 2022 reply Follow Share @Sgm, baabb - is valid string. It should be accepted by the DFA provided by me in the first comment. But it is rejected when the DFA transition changed as kushagra suggested. 0 votes 0 votes Sgm commented Jun 8, 2022 reply Follow Share ok, now I got it, Thank you sir 0 votes 0 votes raja2248s commented Apr 22, 2023 reply Follow Share ‘a’ answer will not satisfy ab^5b^3b^2 so it is wrong 0 votes 0 votes Please log in or register to add a comment.