XSaiga: An implementation of a polynomial-time top-down parser suitable for NLP
This is a package candidate release! Here you can preview how this package release will appear once published to the main package index (which can be accomplished via the 'maintain' link below). Please note that once a package has been published to the main package index it cannot be undone! Please consult the package uploading documentation for more information.
Warnings:
- Exposed modules use unallocated top-level names: AGParser2 TypeAg2
This package contains a Haskell implementation of the X-SAIGA project’s parser combinators. The combinators enable fully-general attribute grammars to be implemented as executable specifications. Although the parser is top-down, and therefore highly modular, left-recursive productions are allowed and fully-general synthesized and inherited attribute dependencies are also allowed. The parse tree, which is decorated with attribute values, is built as a compact Tomita-style graph. Lazy evaluation enables attribute values to be evaluated only as needed. Time and space complexity are both O(n^4) where n is the length of the input. An example natural-language interface (called Solarman) to a semantic-web style RDF triplestore with approximately 3,000 facts about the solar system has been built as an executable specification of an attribute grammar. Solarman is included in this archive. Solarman computes answers to queries using an event-based denotational semantics which is based on Montague and Davidsonian semantics. A web site [4] has been created so that readers can enter queries and find out more about Solarman.
[2] http://cs.uwindsor.ca/~richard/PUBLICATIONS/PADL_08.pdf
[1] http://cs.uwindsor.ca/~richard/PUBLICATIONS/PADL_10.pdf
[3] http://cs.uwindsor.ca/~richard/PUBLICATIONS/ESWC_DEMO.pdf
[4] http://speechweb2.cs.uwindsor.ca/solarman/demo_instore.html
Properties
| Versions | 1.0.0.0, 1.0.0.0, 1.1.0.0, 1.2.0.0, 1.3.0.0, 1.3.0.1, 1.4.0.0, 1.4.0.1, 1.5.0.0, 1.6.0.0, 1.7.0.0 |
|---|---|
| Change log | None available |
| Dependencies | base (>=4.6 && <4.7), cgi (>=3001.1 && <3001.2), containers (>=0.5 && <0.6), hsparql (>=0.2 && <0.3), pretty (>=1.1 && <1.2), rdf4h (>=1.2 && <1.3), text (>=0.11 && <0.12) [details] |
| License | BSD-3-Clause |
| Author | Dr. Rahmatullah Hafiz, Dr. Richard Frost (rfrost@cogeco.ca), Shane Peelar, Paul Callaghan, and Eric Matthews |
| Maintainer | peelar@uwindsor.ca |
| Category | Text |
| Home page | http://hafiz.myweb.cs.uwindsor.ca/proHome.html |
| Uploaded | by InBetweenNames at 2014-10-02T17:31:30Z |
Modules
- AGParser2
- TypeAg2
Downloads
- XSaiga-1.0.0.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
Package maintainers
For package maintainers and hackage trustees