Exercise 1: Convert each of the following NFAs to an equivalent DFA. 1. 2 B 2. a SI S3 S4 b S2 a 8 Si S2 S3 {S1, S3} 0 0 0 b 0 {S2, S3} 0 0 0 {S3, S4} 0 SA 3. b a, b 1 2 3