An FA with four states was sitting unguarded one night when vandals came and stole an edge

Question:

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 h 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*. What was the original FA?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  answer-question
Question Posted: