# HG changeset patch # User Christian Urban # Date 1352233638 0 # Node ID 327607a1bffffd8618edceb968de6662ae915927 # Parent c33e458692090c3b47757ccb4f2d38d90b3e505f tuned diff -r c33e45869209 -r 327607a1bfff msc-projects-12.html --- a/msc-projects-12.html Tue Nov 06 20:19:35 2012 +0000 +++ b/msc-projects-12.html Tue Nov 06 20:27:18 2012 +0000 @@ -85,7 +85,7 @@ offical matcher maxes out at 4,600 as). My matcher is approximately 85 lines of code and based on the concept of derivatives of regular experssions. - Derivatives were introduced in 1964 by + These derivatives were introduced in 1964 by Janusz Brzozowski, but according to this paper had been lost in the "sands of time". The advantage of derivatives is that they side-step completely the usual @@ -103,9 +103,11 @@ in this project is to find out how good they actually are by implementing the results from their paper. Their approach is based on the concept of partial derivatives introduced in 1994 by Valentin Antimirov. - I used them once - in order to prove the Myhill-Nerode theorem - by using only regular expressions. + I used them once myself in a paper + in order to prove the Myhill-Nerode theorem. + So I know they are worth their money. Still it would be interesting to actually compare their results + with my simple rainy-afternoon matcher and "blow away" the matchers in Python and Ruby (and possibly + Scala too).