ANN.1 CSE4100 Homework 1 Solution: Problem 3.6

ANN.2 CSE4100 Homework 1 Solution – Problem 1 1a: Accepts either one “a” or zero or more “b”s followed by a c. 1b: Accepts either one or more “ab” followed by a c or one “b” followed by zero or more a’s 1c: No Answer Provided …

ANN.3 CSE4100 Homework 1 Solution – Problem 2 2a: (1|00)* 2b: cons = {b, c, d, e, f,,, y, z} vow = {a, e, i, o, u} ANS = cons* (vow | epsilon) cons*

ANN.4 CSE4100 Homework 1 Solution: 3.16a and 3.17a        a b  1, 2, 3, 4, 6, 7, 1, 2, 4, 5, 6, 7 0, 1, 2, 4, 7 a b b a a b

ANN.5 CSE4100 Homework 1 Solution: 3.16d and 3.17d        a b         a b  8 9 a b b Try Yourself: DFA for 3.17d Should have a total of 7 states