1. Engineering
  2. Computer Science
  3. exercise 225 give dfas accepting the following languages over...

Question: exercise 225 give dfas accepting the following languages over...

Question details


! Exercise 2.2.5: Give DFAs accepting the following languages over the alpha- bet (0, 1): a) The set of all strings such that each block of five consecutive symbols contains at least two 0s
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 Os is divisible by five, and the number of 1s is divisible by 3.
Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution