Thursday 16 May 2019

Design Non-Deterministic Finite Automata 2

The next...
We can also make a design NFAs with 2 states and the rules are: strings that can be received must start with '0'.
Examples of acceptable strings:
  • '0', 
  • '00', 
  • '01',
  • '0 *', 
  • '01 * ', 
  • '01 * 0 *',
  • '0 * 1 *', ...
The Answer:

 
Design the NFA

                                                     Transition Table

No comments:

Post a Comment

Note: only a member of this blog may post a comment.