3 ms·The problem is that 2-colorable is equivalent not to a regular language but an arbitrary language.by jhanschoo 3y agoThe problem is that 2-colorable is equivalent not to a regular language but an arbitrary language.