partage 0.1.0.0 → 0.1.0.1
raw patch · 1 files changed
+13/−2 lines, 1 files
Files
- partage.cabal +13/−2
partage.cabal view
@@ -1,8 +1,19 @@ name: partage-version: 0.1.0.0+version: 0.1.0.1 synopsis: Parsing factorized description:- Parsing factorized tree adjoining grammars.+ The library implements an Earley-style, bottom-up parser for tree adjoining+ grammars (TAGs) with special focus on structure (and, hence, computation) sharing.+ .+ Two particular flavours of structure sharing are currently implemented:+ .+ * Subtrees common to different elementary trees are shared amongst them.+ The input TAG, which can be seen as a set of elementary (initial and auxiliary)+ grammar trees, is in fact transformed into an equivalent DAG.+ .+ * Flat production grammar rules representing the individual parts of the DAG+ are then compressed in the form of a minimal FSA. Other forms of+ compression are also provided by the library (e.g. prefix tree). license: BSD3 license-file: LICENSE cabal-version: >= 1.10