Preview DFA: ending in "ab"

  • States:
    • Add: Click anywhere on the canvas or right-click ➞ 'Add state'
    • Select: Click on state. Selected states are marked in a lighter shade
    • Remove: Right click on state ➞ 'Remove'
    • Final: Double click or right-click on state ➞ 'Toggle final'
    • Initial: The initial state cannot be removed and no further initial states can be added
  • Transitions:
    • Edit: Drag from label of the arrow and release on target state
    • Add/Remove: Transitions cannot be removed, just repositioned
    • Rotate: Right click on arrow ➞ 'Rotate edge'
  • Keyboard shortcuts (only on selected items):
    • F key: make state final
    • Backspace or Delete key: remove state

Problem

Construct a DFA that recognizes the following language of strings over the alphabet { a b }:

All words that end with an "ab"