# HG changeset patch # User Christian Urban # Date 1474699024 -3600 # Node ID 0647d8161a84f3b3ffedd32f75e2bf4c485166d5 # Parent 3feaf8bc3e48214ec16e913ab584adb8817af7e2 updated diff -r 3feaf8bc3e48 -r 0647d8161a84 bsc-projects-16.html --- a/bsc-projects-16.html Fri Sep 23 15:07:05 2016 +0100 +++ b/bsc-projects-16.html Sat Sep 24 07:37:04 2016 +0100 @@ -59,10 +59,10 @@ 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. On the top of my head, I can give - you at least research papers that appeared in the last few years. + you at least ten research papers that appeared in the last few years. For example this paper - about regular expression matching and derivatives was presented just last summer at the international + about regular expression matching and derivatives was presented at the international FLOPS'14 conference. The task in this project is to implement their results and use them for lexing.

The background for this project is that some regular expressions are @@ -126,7 +126,7 @@ 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 - in Python and Ruby (and possibly in Scala too). The application would be to implement a fast lexer for + in Python, Ruby and Java (and possibly in Scala too). The application would be to implement a fast lexer for programming languages.

@@ -153,7 +153,7 @@

Skills: - This is a project for a student with an interest in theory and some + This is a project for a student with an interest in theory and with good programming skills. The project can be easily implemented in functional languages like Scala, @@ -329,7 +329,8 @@ others. If you want to avoid JavaScript there are a number of alternatives: for example the Elm language has been especially designed for implementing with ease interactive animations, which would be - very convenient for this project. + very convenient for this project. A nice slide making project done by a previous student is + MarkSlides by Oleksandr Cherednychenko.

  • [CU4] An Online Student Voting System

    @@ -622,10 +623,12 @@ 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 2013/14, + MSc 2013/14, + BSc 2014/15, + MSc 2014/15, + BSc 2015/16, + MSc 2015/16