diff -r 56b89dea12df -r 9c6887fae011 msc-projects-17.html --- a/msc-projects-17.html Mon Nov 20 09:28:21 2017 +0000 +++ b/msc-projects-17.html Mon Nov 20 09:35:20 2017 +0000 @@ -65,7 +65,7 @@ For example this paper about regular expression matching and derivatives was presented in 2014 at the international - FLOPS conference. Another paper by my PhD student and me was presented in 2016 + FLOPS conference. Another paper by my PhD student and me was presented in 2016 at the international ITP conference. The task in this project is to implement these results and use them for lexing.
@@ -126,7 +126,7 @@ in this project is to find out how good they actually are by implementing the results from their paper. Their approach to regular expression matching is also based on the concept of derivatives. I used derivatives very successfully once for something completely different in a - paper + paper about 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 potentially “blow away” the regular expression matchers @@ -139,7 +139,7 @@ Literature: The place to start with this project is obviously this paper - and this one. + and this one. Traditional methods for regular expression matching are explained in the Wikipedia articles here and @@ -434,17 +434,17 @@On a much smaller scale, there are a few small programs and underlying algorithms where it @@ -548,17 +548,17 @@