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, ...
user avatar

Only top scored, non community-wiki answers of a minimum length are eligible