edited by
420 views
0 votes
0 votes
Give DFA's accepting the following languages over the alpabet $\{0,1\}:$

$a)$ The set of all strings such that each block of ve consecutive symbols contains atleat two $0's.$

$b)$ The set of all strings whose tenth symbol from the right end is a $1.$

$c)$ The set of strings that either begin or end (or both) with $01.$

$d)$ The set of strings such that the number of $0's$ is divisible by five $,$ and the number of $1's$ is divisible by $3.$
edited by

Please log in or register to answer this question.

Related questions

0 votes
0 votes
2 answers
1
0 votes
0 votes
1 answer
2
0 votes
0 votes
0 answers
3
0 votes
0 votes
0 answers
4