## User login## Navigation |
## Derivatives of Regular ExpressionsDerivatives of Regular Expressions, Janusz Brzozowski, Journal of the ACM 1964.
This is one of my favorite papers. It describes a very cute algorithm for building deterministic finite automata directly from a regular expression. The key trick is the idea of a derivative of a regular expression with respect to a string, which is a non-obvious but fun idea. Note: This is an ACM DL link; I couldn't find the paper freely available online. :( |
## Browse archives## Active forum topics- Code Completion for Generic Programming
- Why do we need modules at all?
- managing closed worlds of symbols via alpha-renaming in loosely coupled concurrent apps
- CFP: International Conference on Live Coding
- Impact of static type systems on productivity of actual programmers: first experiment I've seen documented.
## New forum topics |

## Recent comments

3 hours 50 min ago

3 hours 55 min ago

4 hours 3 min ago

4 hours 8 min ago

4 hours 14 min ago

4 hours 15 min ago

4 hours 24 min ago

4 hours 26 min ago

4 hours 34 min ago

4 hours 41 min ago