Skip to content

Commit

Permalink
little typo fix
Browse files Browse the repository at this point in the history
convering |-> converting
  • Loading branch information
denshd authored Dec 2, 2024
1 parent b08d53b commit 51d40d0
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion docs/src/theory.md
Original file line number Diff line number Diff line change
Expand Up @@ -111,7 +111,7 @@ The optimised DFA equivalent to the one above is simply:

![State diagram of the simpler DFA for `re"(\+|-)?(0|1)*"`](figure/large_machine.png)

Unfortunately, as the name "powerset construction" hints, convering an NFA with N nodes may result in a DFA with up to 2^N nodes.
Unfortunately, as the name "powerset construction" hints, converting an NFA with N nodes may result in a DFA with up to 2^N nodes.
This inconvenient fact drives important design decisions in regex implementations.
There are basically two approaches:

Expand Down

0 comments on commit 51d40d0

Please sign in to comment.