0 votes 0 votes Construct the Minimum FA that accepts all the string of 0's and 1's where A)Every String start and end with Zero. B)Every string Start and end with Same Symbol. Theory of Computation finite-automata theory-of-computation minimal-state-automata number-of-states + – suraj patel asked Jul 10, 2018 suraj patel 2.6k views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply goxul commented Jul 10, 2018 i edited by goxul Jul 10, 2018 reply Follow Share You can do it by construction the regular expression for the FA. For the first, it will be: 0(0+1)*0 + 0 For the second, it will be: 0(0+1)*0 + 1(1+0)*1 + 0 + 1 0 votes 0 votes suraj patel commented Jul 10, 2018 reply Follow Share Can you please give the State Diagram 0 votes 0 votes goxul commented Jul 10, 2018 reply Follow Share What have you tried? If you show where you are stuck, maybe other people can help you. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Starting and ending with symble 0 Starting and endin with same symble abhishekmehta4u answered Jul 10, 2018 • edited Jul 10, 2018 by abhishekmehta4u abhishekmehta4u comment Share Follow See all 15 Comments See all 15 15 Comments reply goxul commented Jul 10, 2018 reply Follow Share This is correct, but don't you think OP should at least show what he is attempted before he's given an answer? This way, he'll blindly copy your answer and may not learn to solve a similar question of a different type. 0 votes 0 votes suraj patel commented Jul 10, 2018 reply Follow Share why do you not include epsilon? Epsilon is also start and end with the same symbol 1 votes 1 votes abhishekmehta4u commented Jul 10, 2018 reply Follow Share Updating now 0 votes 0 votes Shaik Masthan commented Jul 10, 2018 reply Follow Share epsilon is not a symbol of alphabet, then how you include it? please clarify me. 1 votes 1 votes Shubham Shukla 6 commented Jul 10, 2018 i reshown by Shubham Shukla 6 Jul 27, 2018 reply Follow Share @shaikmasthan epsilon is one of the string which belongs to above language . R.E should give every possible string in language...so epsilon need to be included.! 1 votes 1 votes abhishekmehta4u commented Jul 10, 2018 reply Follow Share Yes shubham is right 1 votes 1 votes Shaik Masthan commented Jul 10, 2018 reply Follow Share @shubham, if it is in the language then it should be included in regular expression... my doubt is is epsilon should be in language? means epsilon doesn't start and end with any symbol of input alphabet 1 votes 1 votes suraj patel commented Jul 10, 2018 reply Follow Share L={εεε,0,1,00,11,01,10,000.......} In the above language, we have to select those languages which start and end with the same symbol. B) L'={ε,0,1,00,11,010,101,........} we can write ε=εεε hope you understand now. 0 votes 0 votes Shubham Shukla 6 commented Jul 10, 2018 reply Follow Share @ shaik masthan you are correct i misread the qsn..thanks for correcting epsilon should not be included..! 0 votes 0 votes Shaik Masthan commented Jul 13, 2018 reply Follow Share @suraj patel, then cbc also in language. it is also starting and ending with same symbol. 0 votes 0 votes suraj patel commented Jul 13, 2018 reply Follow Share No, because the acceptable string will only the forms of 0's and 1's not a,b,c. 0 votes 0 votes Shaik Masthan commented Jul 13, 2018 reply Follow Share how you recognizing that a,b,c is not in input alphabet, as the same way epsilon also not belongs to the language. 0 votes 0 votes suraj patel commented Jul 13, 2018 reply Follow Share ok, let's think about some regular expression rules. 1) 0ε=0=ε0 suppose if we replace ε by a or b or c 0a=a or a=a0 ? 0 votes 0 votes raviranjans821 commented Jul 15, 2018 reply Follow Share can you perform 1st part using concatenation. please show me. 0 votes 0 votes Shaik Masthan commented Jul 27, 2018 reply Follow Share @suraj patel, my intension is not querying with you... if you are saying ∈ also in Language then, starting and ending with 1 also should be in language due to 1 = ∈ . 1 . ∈ 11 = ∈ . 11 . ∈ if you are not getting comment one more time.... 0 votes 0 votes Please log in or register to add a comment.