Please submit your written solutions to the firsts two
problems in PDF format via dropbox on
EEE.
Note:
scanned copies
of handwritten solutions will not be graded. Solutions must be typed.
(You may use bold circles to denote final states.)
10 points.
Exercise 0.11 on page 27 of Sipser.
10 points.
Exercise 1.3 on page 83 of Sipser.
30 points.
Complete the following problems about DFAs on
The RASCO Online Automata Grader.
Note: The solutions to these problems should not be submitted on
EEE.
Problem 3 (words over {a,b} with odd number of a's or odd number of b's)
Problem 6 (words over {a,b} ending in babab)
Problem 7 (words over {a,b} ending in abx, where x is either a or b)
Problem 15 (words over {a,b} without bbb)
Problem 18 (words over {a,b,c} with at most one occurrence of abc)
Problem 20 (words over {0,1} multiple of 2 in binary)