Tuesday, 24 January 2017

Compiling regular expressions with Antimorov derivatives

The F# Journal just published an article:

"Regular expressions are a popular and powerful tool for string manipulation. In 1964, Brzozowski introduced the concept of derivatives to the study of regular expressions. Although academically interesting such derivatives were of little practice use until Antimorov introduced the concept of partial derivatives of regular expressions. This article demonstrates how partial derivatives can be used to compile regular expressions to deterministic finite automata (DFA)..."

If you subscribe to the F# Journal then can read this article here otherwise subscribe to the The F# Journal today to read this article and many more!

No comments: