Professional Documents
Culture Documents
Abstract Automata
Daniel D. Warner
Department of Mathematical Sciences Clemson University
Daniel D. Warner
Abstract Automata
Abstract Automata
Daniel D. Warner
Abstract Automata
Abstract Automata
Daniel D. Warner
Abstract Automata
Abstract Automata
Daniel D. Warner
Abstract Automata
Abstract Automata
Daniel D. Warner
Abstract Automata
Abstract Automata
Abstract Automata
I is a nite set called the input alphabet, O is a nite set called the output alphabet, S is a nite set called the set of states. s0 is a distinguished state called the start state, f : S I S is the state transition function, and g : S I O is the output function.
Daniel D. Warner
Abstract Automata
Abstract Automata
I is a nite set called the input alphabet, O is a nite set called the output alphabet, S is a nite set called the set of states. s0 is a distinguished state called the start state, f : S I S is the state transition function, and g : S I O is the output function. The FSA as dened here is often called a transducer.
Daniel D. Warner
Abstract Automata
Abstract Automata
I is a nite set called the input alphabet, O is a nite set called the output alphabet, S is a nite set called the set of states. s0 is a distinguished state called the start state, f : S I S is the state transition function, and g : S I O is the output function. The FSA as dened here is often called a transducer. With g as dened, this FSA is a Mealy machine.
Daniel D. Warner
Abstract Automata
Abstract Automata
I is a nite set called the input alphabet, O is a nite set called the output alphabet, S is a nite set called the set of states. s0 is a distinguished state called the start state, f : S I S is the state transition function, and g : S I O is the output function. The FSA as dened here is often called a transducer. With g as dened, this FSA is a Mealy machine. If the domain of g is simply S, that is, it only depends on the new state, then the FSA is a Moore machine.
Daniel D. Warner
Abstract Automata
Abstract Automata
Daniel D. Warner
Abstract Automata
Abstract Automata
Mealy FSA
quarter S0 S0 S0 S0 S0
Daniel D. Warner
Abstract Automata
Abstract Automata
Mealy FSA
quarter gum gum + 5 cents gum + 10 cents gum + 15 cents gum + 20 cents
Daniel D. Warner
Abstract Automata
Abstract Automata
Daniel D. Warner
Abstract Automata
Abstract Automata
Moore FSA
dime S10 S15 S20 S25 S30 S10 S10 S10 S10 S10
quarter S25 S30 S35 S40 S45 S25 S25 S25 S25 S25
Daniel D. Warner
Abstract Automata
Abstract Automata
Moore FSA
output null null null null null gum gum + 5 cents gum + 10 cents gum + 15 cents gum + 20 cents
Daniel D. Warner
Abstract Automata