logoalt Hacker News

titzertoday at 11:53 AM0 repliesview on HN

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.