Quiz #2 topics

  • linguistics 101
       - morphology
       - syntax

  • parsing
       - grammars, CFGs, PCFGs
       - top-down vs. bottom-up
       - CKY algorithm
          - CFG, PCFG, language modeling
       - grammar learning
       - evaluation
       - improved models
          - structural extension (vertical and horizontal markovizaton)
          - lexicalization
          - constituent splitting

  • machine learning (natural language learning)
       - types of learning (supervised, unsupervised, feature-based, …)
       - EM
          - inside-outside algorithm (grammar induction)
       - NB
          - linear regression
          - logistic regression
          - maximum entropy
    •