Switch branches/tags
Nothing to show
Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
..
Failed to load latest commit information.
earley_parser
grammars
jAOG
result
README.md
SampleSentence.sh
SentencesToGrammar.sh
__init__.py
annotation_mapping.txt
annotation_plugin.py
annotation_to_sentence.py
grammar.txt
grammar_partial.txt
grammar_viz.py
pipeline.sh
sample.txt

README.md

Oh boy, oh boy!! Let's do some grammar induction!

Download jAOG http://sist.shanghaitech.edu.cn/faculty/tukw/nips13www/jAOG%20v0.1.zip

You can read about it, but it's like out of this world. http://sist.shanghaitech.edu.cn/faculty/tukw/nips13.pdf

Extract jAOG, and use this script to generate a grammar grammar.txt

$ SentencesToGrammar.sh sentences.txt grammar.txt

Visualize it with grammar_viz.py. I totally messed up writing that visualization code. The order of AND nodes is important, but that isn't guaranteed when graphviz draws arbitrary graphs. Woops :O