epstabler edited this page Mar 23, 2013 · 19 revisions

This site has a top-down beam parser for MCFGs implemented in OCaml, as described in:

  • Stabler (2011) Top-down recognizers for MCFGs and MGs. Proceedings of the Workshop on Cognitive Modeling and Computational Linguistics CMCL, 49th Annual Meeting of the Association for Computational Linguistics. (pdf)

The basic indexing idea used here is described by Mainguy'10. And the extension of this basic idea to MGs is on this branch of the site.

CKY-like (P)MCFG chart parsers are provided by Ljunglof (in Python), Ljunglof (in Prolog) and Albro (in OCaml). A CKY-like binarized LCFRS parser is being developed by van Cranenburgh (in Python).

Clone this wiki locally
You can’t perform that action at this time.
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session.
Press h to open a hovercard with more details.