0 votes 0 votes Regular expression for 0's and 1's that have odd no.of 1's Umeshkalal asked Dec 31, 2021 Umeshkalal 407 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply raja11sep commented Dec 31, 2021 i edited by raja11sep Dec 31, 2021 reply Follow Share Design the DFA first then convert it into regular expression.Try once.Solution: automata - DFA that accepts strings where there are odd number of 1's, and any number of 0's - Mathematics Stack Exchange 0 votes 0 votes LRU commented Dec 31, 2021 reply Follow Share Here, we have no restrictions on the nature of 0’s in the strings of the language. So I think 2 state DFA would be sufficient to meet with all the constraints. 1 votes 1 votes raja11sep commented Dec 31, 2021 reply Follow Share Sorry that was wrong link..Edited. 1 votes 1 votes Please log in or register to add a comment.
2 votes 2 votes Regular expression for this language is 0*1(0 + 10*1)* LRU answered Dec 31, 2021 LRU comment Share Follow See 1 comment See all 1 1 comment reply raja11sep commented Dec 31, 2021 reply Follow Share Correct..How you make this image? 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes Given language L has to accept all strings over symbol {0,1} having odd number of 1s L = {1,010,01110,010101, ……….} First draw DFA for it and then find regular expression. Regular expression for this language is 0*1(0 + 10*1)* Isha_99 answered Dec 31, 2021 Isha_99 comment Share Follow See all 0 reply Please log in or register to add a comment.