Commit 3d27bd3f authored by POTTIER Francois's avatar POTTIER Francois
Browse files

README.

parent 9d3f6586
......@@ -53,4 +53,24 @@ The signatures that appear in the above files,
such as `MEMOIZER`, `TABULATOR`, `SOLVER`, and so on,
are defined [here](src/Sigs.ml).
<!-- demos -->
## Demos
A few demos are provided:
* [`brz`](demos/brz) sets up a hash-consed representation of regular
expressions and shows how to convert a regular expression to a deterministic
finite-state automaton by Brzozowski's method. This demo exploits all of the
submodules listed above!
* [`cyk`](demos/cyk) presents a CYK-style parsing algorithm as an instance of
`Fix`.
* [`cfg`](demos/cfg) uses `Fix` to perform certain static analyses of a
context-free grammar; this includes computing nullability information and
FIRST sets.
* [`fib`](demos/fib) defines Fibonacci's function in several different ways
using the fixed-point combinators offered by `Memoize` and `Fix`.
* [`hco`](demos/hco) sets up simple-minded hash-consed trees
using `HashCons`.
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment