Types of FSM


Acceptors:
·      Also called recognizer and sequence detectors, which produce binary output, indicating whether or not the received input is accepted.
·      Each state of an acceptor is either "Accepting state “or "Rejecting state".
·      The languages which are accepted by acceptor are called regular languages.
·     Once all input has been received by machine, if the current state is an accepting state, it means that the input is accepted; otherwise it is rejected.

Transducers:
·      Transducers generate output based on a given input and/or a state using actions.
·      In these machines output is associated with input. 

Generators:
·      For particular language, if we want to generate all the strings, then generators are used.
·      Also called sequencers

Comments

Search related post on google