Hacker News
new
past
comments
ask
show
jobs
points
by
pjc50
9 hours ago
|
comments
by
titzer
7 hours ago
|
next
[-]
It's easier to construct NFAs directly from regular expression definitions (rather than DFAs) because implementing the choice operator is easier. We can convert from NFA to DFA with worst-case exponential blowup.
reply
by
anthk
8 hours ago
|
prev
|
[-]
Inded:
https://wiki.xxiivv.com/site/rewriting.html
reply