Finite State Automata

] > Finite State Automata

[next][prev][up][toc]

2.2 Finite State Automata

Input alphabet
Set of states
An initial state
Final States
State-transition rules: (from-state, char-or- $ϵ$ , to-state)

|a|- -a|--
- |- - |-|
--||-Ao ----b---|| Bo ----b---|| COo