I understand the meaning of epsilon transitions, but could someone give example where epsilon transition becomes handy?
- Anybody can ask a question
- Anybody can answer
- The best answers are voted up and rise to the top
Epsilon transitions come in handy to `chain' languages.
For example: to construct the kleene closure of a language, one connects the accepting states to a new starting state with epsilon transitions and one connects this new starting state with the old starting state with an epsilon transition.
This construction is probably a lot harder when one is not allowed to use epsilon transitions.