效绵县 What is a Finite Automaton? A formal system. Remembers only a finite amount of information. Information represented by its state ■ State changes in response to inputs. Rules that tell how the state changes in response to inputs are called transitions. 2What is a Finite Automaton? ◼ A formal system. ◼ Remembers only a finite amount of information. ◼ Information represented by its state. ◼ State changes in response to inputs. ◼ Rules that tell how the state changes in response to inputs are called transitions. 2