Appendix: Implementation Notes

This appendix discusses some of the experiences gained from implementing the probabilistic Earley parser.

• Prediction
• Completion
• Efficient parsing with large sparse grammars
  • Speeding up matrix inversions
  • Linking and bottom-up filtering