Problem: An FA with four states was sitting unguarded one night when vandals came and stole an edge labeled a. What resulted was a TG that accepted exactly the language b ∗ . In the morning the FA was repaired, but the next night vandals stole an edge labeled b and what resulted was a TG that accepted a ∗ . The FA was again repaired, but this time the vandals stole two edges, one labeled a and one labeled b, and the resultant TG accepted the language a ∗ b ∗ . (i) What was the original FA? 1 (ii) Clearly identify the stolen edges (e.g., which edge was stolen on night 1? on night 2? and which two edges were stolen on night 3?)