Naive Clojure implementation of some regular expression and automaton algorithms from [Martin] (John Martin, Introduction to Languages and the Theory of Computation, 4th edition, McGraw-Hill, 2010).
Annotated source code is available at http://jhckragh.github.com/clj-dregaut/
My goals for this project are twofold:
-
To learn some Clojure.
-
To make the code resemble the mathematical definitions.
Efficiency is not a goal. Indeed, much of the implementation is highly inefficient.
Is discouraged, unless you don't care about efficiency.
This project is inspired by Anders Møller's dRegAut package.
Copyright © 2012 Jacob Harris Cryer Kragh.
Distributed under the Eclipse Public License, the same as Clojure.