0 votes 0 votes Why is the construction of DFA possible for an equal number of 110's and 011's, but not possible for an equal number of 0's and equal number of 1's? Ajit J asked Aug 15, 2018 Ajit J 626 views answer comment Share Follow See all 8 Comments See all 8 8 Comments reply Show 5 previous comments Ajit J commented Aug 15, 2018 reply Follow Share Its because comparison between strings can be done for dfa but its not possible for symbols. And why is that? What is the reason behind this? 0 votes 0 votes arvin commented Aug 15, 2018 reply Follow Share it can be done that means it can be possible but not for every case. its because we can make a dfa. suppose if ur dfa accepts string sequence (0110) it means there is equal number of 011 and 110 so it goes as such where we dont actually compare strings we make our dfa that accepts strings in such a way that it ssems we are comparing strings. 0 votes 0 votes Ajit J commented Aug 15, 2018 reply Follow Share Thanks a lot brother 0 votes 0 votes Please log in or register to add a comment.
