next up previous contents
Next: Two-way FA Up: Finite Automata and Regular Previous: Non-deterministic FAs

FA with $\epsilon$ moves

FA with $\epsilon$ moves mentioned - silent transitions on no input. These FAs are provably equivalent to NFAs[*].


root
6/8/1998