diff -r dff4b062a8a9 -r 2d625418c011 test.html --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/test.html Mon Nov 19 14:18:42 2012 +0000 @@ -0,0 +1,37 @@ +MSc Projects + +
+start of paragraph.
Description: + Regular expressions are extremely useful for many text-processing tasks such as finding patterns in texts, + lexing programs, syntax highlighting and so on. Given that regular expressions were + introduced in 1950 by Stephen Kleene, you might think + regular expressions have since been studied and implemented to death. But you would definitely be mistaken: in fact they are still + an active research area. For example + this paper + about regular expression matching and partial derivatives was presented this summer at the international + PPDP'12 conference. The task in this project is to implement the results from this paper.
+ +The background for this project is that some regular expressions are
+ evil
+ and can stab you in the back; according to
+ this blog post.
+ For example, if you use in Python or
+ in Ruby (probably also in other mainstream programming languages) the
+ innocently looking regular expression a?{28}a{28} and match it, say, against the string
+