Discrete Structure | Discrete Structure by MIRHANIEZA BINTI MATHARUZAMAN

Finite Automata

Posted on 10 December 2018, 10:15 AM

Deterministic Finite State Machine

  • Have initial and final state
  • Validity of string depends on final statedfa.png

Transition Table:

Transition+Table+(DFA).jpg

 

 

 

 

Finite State Machines

  • No final state
  • Validity of string depends on 1

790px-Turnstile_state_machine_colored.svg.png

Transition Table:

2010215332356340180155574025005891.jpg

Add comment