diff -r 87dc0c744ab2 -r e0d36fd0a8fd projects.html --- a/projects.html Sat Dec 03 01:52:30 2011 +0000 +++ b/projects.html Tue Dec 06 08:45:38 2011 +0000 @@ -30,8 +30,9 @@
- There is simple algorithm for regular expression matching (that is lexing). + There is a simple algorithm for regular expression matching (that is lexing). This algorithm was introduced by Brzozowski in 1964. It is based on the notion of derivatives of regular expressions and @@ -239,14 +240,18 @@ Description: Solving the problem of deciding equivalence of regular expressions can be used to decide a number of problems in automated reasoning. Therefore one likes to - have a method for equivalence checking that is as fast as possible. + have a method for equivalence checking that is as fast as possible. There have + been a number of algorithms proposed in the past, but one based on a method + by Antimirov and Mosses seems relatively simple and easy to implement.
Tasks: The task is to implement the algorithm by Antimirov and Mosses and compare it to other methods. Hopefully the algorithm can be tuned to be faster than other - methods. + methods. The project can be carried out in almost all programming languages, but + as usual functional programming languages such Scala, ML, Haskell have an edge + for this kind of problems.
@@ -254,6 +259,8 @@ Central to this project is the paper here. Other methods have been described, for example, here. + A relatively complicated method, based on automata, is described + here.
-Last modified: Fri Dec 2 03:26:32 GMT 2011 +Last modified: Tue Dec 6 08:41:27 GMT 2011 [Validate this page.]