Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
0 answers
313 views

A question on infinite arithmetic progressions

I was working on a problem that consisted of deciding if the language a finite automaton (the alphabet of which is $\{0,1\}$ and the words accepted are binary encoded positive integers) contains an ...