From cf58b49ccf7fc6fc94eeafb9afdcc59744a0ea21 Mon Sep 17 00:00:00 2001 From: Paul Baltescu Date: Thu, 2 Oct 2014 12:56:15 +0100 Subject: Update C++ extractor ReadMe. --- extractor/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'extractor') diff --git a/extractor/README.md b/extractor/README.md index 642fbd1d..11138007 100644 --- a/extractor/README.md +++ b/extractor/README.md @@ -1,4 +1,4 @@ -C++ implementation of the online grammar extractor originally developed by [Adam Lopez](http://www.cs.jhu.edu/~alopez/). +A simple and fast C++ implementation of a SCFG grammar extractor using suffix arrays. The implementation is described in this [paper](https://ufal.mff.cuni.cz/pbml/102/art-baltescu-blunsom.pdf). The original cython extractor is described in [Adam Lopez](http://www.cs.jhu.edu/~alopez/)'s PhD [thesis](http://www.cs.jhu.edu/~alopez/papers/adam.lopez.dissertation.pdf). The grammar extraction takes place in two steps: (a) precomputing a number of data structures and (b) actually extracting the grammars. All the flags below have the same meaning as in the cython implementation. -- cgit v1.2.3