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 a
s). 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).