https://github.com/wetneb/morozparser

Implementation of a pregroup grammar parsing algorithm (and much more)
https://github.com/wetneb/morozparser

Last synced: 29 days ago
JSON representation

Implementation of a pregroup grammar parsing algorithm (and much more)

• Host: GitHub
• URL: https://github.com/wetneb/morozparser
• Owner: wetneb
• License: gpl-3.0
• Created: 2013-05-05T08:47:37.000Z (over 11 years ago)
• Default Branch: master
• Last Pushed: 2013-07-17T16:01:35.000Z (over 11 years ago)
• Last Synced: 2024-10-13T14:15:17.752Z (2 months ago)
• Language: Java
• Homepage:
• Size: 15.7 MB
• Stars: 5
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
Moroz's parsing algorithm

==========================

Implementation in Java, under GPLv3.

This algorithm is a parser for pregroup grammars.

The program checks the validity of a sentence for a given grammar. If it is valid,

it generates a diagram picturing the proof, which is a type reduction.

The diagram is generated in TikZ.

Example output :

---------------

![Parsing output for "Colourless green ideas sleep furiously"](doc/green-ideas.png)

Input grammar :

----------------

This software uses the Stanford POS tagger to infer the type of words in sentences.

Then, it uses a handmade mapping from Penn Treebank tags to pregroup types. This

mapping is specified in an XML file.