769 views
0 votes
0 votes
Construct a dfa that accepts strings on {$0,1$} if and only if the value of the string, interpreted as
a binary representation of an integer, is zero modulo five. For example, $0101$ and $1111$,
representing the integers $5$ and $15$, respectively, are to be accepted.

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
1
1 votes
1 votes
1 answer
2