HNGlance

Top Best New Show

Regular-expression derivatives reexamined

http://www.ccs.neu.edu/home/turon/re-deriv.pdf

by jules • 17 years ago

14 3 17 years ago

CC

Related Stories

Loading related stories...

Comments

3

gnosis• 17 years ago

I wonder how many of the HN members who vote up highly technical articles like this actually read them.

jules• 17 years ago

The real hackers perhaps ;)

I think there are many computer science students on HN. They have been taught the standard but complicated Regex -> NFA -> DFA -> Minimal DFA construction in school. Generating almost optimal DFA's directly from regex by simple pattern matching on the structure of the regex may appeal to these students.

Anyway, I personally get much more out of technical articles than "fluff" philosophizing articles.

fadmmatt• 17 years ago

Here's a short implementation (with explanation) in Scheme:

http://matt.might.net/articles/implementation-of-regular-exp...

Source preview

ccs.neu.edu

HNGlance

© 2024-2026 HN Glance. Story content belongs to its original sources.

Privacy
Terms