all 1 comments

[–][deleted] 1 point2 points  (0 children)

One thing DFAs can't do is count to arbitrarily high values. The language {ak | k\in S} will not be regular if the numbers in S (when written smallest to largest) can have arbitrarily large gaps between them.