Introduction to Computational Linguistics
Can computers use grammars to understand natural languages? Yes.
- learn the stylish Objective CaML programming language
- analyze word structure with finite automata
- program your computer to find sentence structure
- use logic to stand in for meaning
- locate natural languages in a space of possible formal languages
Read the course notes. For lexicon & syllabification we will be using Stabler's notes.
Consult the syllabus or statement on evaluation.
- Amaresh Joshi has contributed helpful notes on installing Emacs, OCaML & Tuareg on Windows
- August 30: invoking ocaml, basic types and let-bindings
- September 4th: function definitions, recursion, pattern-matching, lists
- September 6th: higher-order functions
- September 13th: parameterized types
- September 18th: modules, sets in a module. Nesting examples.
- September 20th: exceptions, mutability and files
- September 27th: drawPt.ml, showtmpresult and the code from Stabler's first lesson on prefix trees.
- October 2nd: the Joey Buttafuoco example of label-pushing and minimization
- October 4th: duplicate link to mittonPt.bin, needed for readTxt.ml for the corpus frequencies exercise 18.104.22.168
- NB: determinism implies that an input prefix can serve as a kind of human-readable address of a node in the prefix tree
- October 9th: my mitton counts, syllabification transducers
- October 11th: thompson-fsa.ml, utilities.ml, visualizeNFA.ml, lacking-then-star.ml
- October 18th: forsberg-transducer.ml
- October 23rd: introducing combinator recognizers
- October 25th: parsers with tree output
- October 30th: PP attachment with attendant ListWrapper and Sequence modules
- November 1st: memoization avoids unnecessary reparsing of sub-constituents that have already been found once
- November 6th: caching continuations avoid infinite looping on left-recursive rules
- November 13th's grammar engineering lecture
- November 15th: procedures for unification
- November 20th: meaning as reference
- November 27th: building logical forms
||Tuesday and Thursday 12:40pm - 2:00 pm
||Berkey Hall 319
||Tuesday 2-4 pm, Wells Hall A-621