Regex to DFA (work in progress)

[next] [prev] [prev-tail] [tail] [up]

6.1 Regex to DFA (work in progress)

This section discusses how constructs in a regular expression (regex) map to DFA structure.

  6.1.1 Single literal symbol
  6.1.2 Sequence
  6.1.3 Alternatives
  6.1.4 Getting rid of epsilon transitions
  6.1.5 Any number of
  6.1.6 At least one of
  6.1.7 Getting rid of “unget” transitions

[next] [prev] [prev-tail] [front] [up]