Ullman (TOC) Edition 3 Exercise 2.2.6 Problem 2.2.4 (Page No. 53)

Question

Give DFA's accepting the following languages over the alpabet $\{0,1\}:$

$a)$ The set of all strings ending in $00.$

$b)$ The set of all strings with three consecutive $0's$ (not necessarily at the end)$.$

$c)$ The set of strings with $011$ as a substring.

Answer 1

.......

Comments

c]011 as substring