103 above claim they are even faster than me and can deal with even more features of regular expressions |
103 above claim they are even faster than me and can deal with even more features of regular expressions |
104 (for example subexpression matching, which my rainy-afternoon matcher cannot). I am sure they thought |
104 (for example subexpression matching, which my rainy-afternoon matcher cannot). I am sure they thought |
105 about the problem much longer than a single afternoon. The task |
105 about the problem much longer than a single afternoon. The task |
106 in this project is to find out how good they actually are by implementing the results from their paper. |
106 in this project is to find out how good they actually are by implementing the results from their paper. |
107 Their approach is based on the concept of partial derivatives introduced in 1994 by |
107 Their approach is based on the concept of partial derivatives introduced in 1994 by |
108 <A HREF="http://reference.kfupm.edu.sa/content/p/a/partial_derivatives_of_regular_expressio_1319383.pdf">Valentin Antimirov</A>. |
108 <A HREF="http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.56.2509&rep=rep1&type=pdf">Valentin Antimirov</A>. |
109 I used them once myself in a <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/rexp.pdf">paper</A> |
109 I used them once myself in a <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/rexp.pdf">paper</A> |
110 in order to prove the <A HREF="http://en.wikipedia.org/wiki/Myhill–Nerode_theorem">Myhill-Nerode theorem</A>. |
110 in order to prove the <A HREF="http://en.wikipedia.org/wiki/Myhill–Nerode_theorem">Myhill-Nerode theorem</A>. |
111 So I know they are worth their money. Still, it would be interesting to actually compare their results |
111 So I know they are worth their money. Still, it would be interesting to actually compare their results |
112 with my simple rainy-afternoon matcher and potentially “blow away” the regular expression matchers |
112 with my simple rainy-afternoon matcher and potentially “blow away” the regular expression matchers |
113 in Python and Ruby (and possibly in Scala too). |
113 in Python and Ruby (and possibly in Scala too). |