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 @@
Raspberry Pi Raspberry Pi Raspberry Pi
@@ -497,7 +497,7 @@ for an explanation what happened). We were able to prove the correctness of this algorithm, but were also able to establish the correctness of some optimisations in this - paper. + paper.

On a much smaller scale, there are a few small programs and underlying algorithms where it @@ -548,17 +548,17 @@

  • Earlier Projects

    I am also open to project suggestions from you. You might find some inspiration from my earlier projects: - BSc 2012/13, - MSc 2012/13, - BSc 2013/14, - MSc 2013/14, - BSc 2014/15, - MSc 2014/15, - BSc 2015/16, - MSc 2015/16, - BSc 2016/17, - MSc 2016/17 - BSc 2017/18 + BSc 2012/13, + MSc 2012/13, + BSc 2013/14, + MSc 2013/14, + BSc 2014/15, + MSc 2014/15, + BSc 2015/16, + MSc 2015/16, + BSc 2016/17, + MSc 2016/17 + BSc 2017/18