Notes on Computational Linguistics: ling4424
John Hale
jthale@cornell.edu
Preliminaries
A scientific view of
Computational Linguistics
Computational Linguistics
through functional programming
A quick intro to Caml
Origins
Installation
Invoking
Basic values, basic types
Making your own
Becoming dangerous in ML
Data structures
Exceptions and input-output
Words and Word Structure
Tries
Nondeterministic segmentation with a trie
Finite Automata
Regular Expressions
Deterministic and Minimal Finite Automata
Finite State Transducers
Sentence parsing
Grammars
Combinator parsers
Parsing strategies
Well-formed substring tables, Memoization & Chart parsing
Grammar Engineering
References
This document was translated from L
A
T
E
X by
H
E
V
E
A
.