We can design the NFA with 3 states and the rule is: the string that can be received must end in 'ab'.
Examples of strings that can be accepted:
Examples of strings that can be accepted:
- 'ab',
- 'aab',
- 'a * ab',
- 'bab',
- 'b * ab',
- 'abab',
- 'a * b * ab',
- 'b * a * ab '
Design the NFA
No comments:
Post a Comment
Note: only a member of this blog may post a comment.