handouts

Useful handouts for this course include:

• General
  • paper writing handout
  • active reading handout
  • machine learning handoutmeets
  • logic handout
  • Markov algorithms handout
  • Markov example handout
  • wi bi handout
  • what is cl handout
  • semantic networks handout
  • chinese room
  • what is kr
  • quickie lisp
  • categorial grammars
  • communications
  • turing test
  • conceptual graphs
  • semantics of conceptual graphs
  • examples of conceptual graphs
  • common-n gram
  • probability for linguists
  • atns
  • winograd
  • winston
  • postal
  • pullam
  • pullam1
  • lisp example
  • lisp example
  • lisp example
  • missionaries and cannibals
  • pig latin
  • simple grammar

• Sample Systems - week 2
  • systemx handout
  • nlaise handout|
  • ematise handout
  • english-thai handout
  • grmt handout
  • hypothesis testing
  • hermes nl access
  • hermes grammar}}

• Word Sense and others - week 2
  • word sense disambiguation handout
  • word sense sketch handout
  • yarowsky algorithm handout
  • charniak on statistical techniques for parsing
  • adjectives and adverbs handout
  • morphemes handout
  • The English All-Words Task

• Earley parsing. CKY parsing
  • earley parser - original paper
  • earley parser - synopsis
  • earley parser - alternative lecture
  • earley parser - alternative lecture pretty pics
  • practical earley parsing
  • the earley parsing algorithm
  • the earley parsing writeup
  • Better Earley then never

• Syntax, parsing and others - weeks 3 and on
  • regular expressions and the pumping lemma
  • introduction to parsing
  • annotated bibliography
  • shannon information theory
  • Knuth LR parsers
  • LR parsers
  • shannon entropy of english
  • earley parser - original paper
  • earley parser - synopsis
  • earley parser - alternative lecture
  • earley parser - alternative lecture pretty pics
  • practical earley parsing
  • lexical function grammars
  • lexical rules
  • schieber
  • saint-dizier
  • pereira shieber
  • early syntax
  • early writeup
  • parsing and ambiguity

• morphology, lexicon design and perfect hash functions
  • lexicon design using perfect hash functions
  • morphological analysis and lexicon design
  • computer methods for morphological analysis
  • lexicon design using perfect hash functions
  • an informal analysis of perfect hash search

• Parsing and others - weeks 4 and on
  • ratnaparkhi 1997 parser
  • finite state automata
  • left corner parsing
  • subcategorization
  • statistical nlp
  • edge based best first chart parsing
  • conceptual graphs
  • conceptual graph examples
  • semantics of conceptual graphs
  • edge based best first chart parsing
  • ambiguous grammar
  • regular expressions and the pumping lemma
  • john sowa conceptual graphs

• Parser evaluation
  • carroll et al
  • rimell et al