mcfgcky
Kyle Grove
Linguistics Department
Cornell University
kwg33@cornell.edu
Contents
Introduction and Theoretical Background
Multiple Context Free Grammars
MCFG String Parsing
Prefix Parsing as Intersection of (M)CFG and Finite State Automaton
Probabilistic Parsing and MCFG
Probabilistic Intersection of a (M)CFG and Finite State Automaton
Entropy
Quick User Guide to mcfgcky
Debugging Mode
Parsing Mode
Statistical Mode
Design
Chart Items
Inference Rules
Agenda and Exhauastion Mechanism
Backpointing
Output
Training
Testing
Inside
Surprisal
Entropy
Implementation
Utilities, Basic Data Structures, and Input Modules
Parsing Modules
Statistical Parsing
Printing and Output
References
This document was translated from L
A
T
E
X by
H
E
V
E
A
.