1
vote
is {w in {0,1}* | #0(w) = #1(w)} a regular language?
No, this language isn't regular. @MJD has a great intuitive explanation for this in the comments: determining whether a string is in this language requires tracking the relative numbers of 0s and 1s, ...
- 8,875
Only top scored, non community-wiki answers of a minimum length are eligible