Formal Models of Language Past Paper

NLP

Grammar

DFA, Regular Grammar

• y2021p7q4
  • CNF, PDA

CFG, Tree-Adjoining Grammar

• y2023p7q6
  • Grammatical Relations
• y2019p7q5 (a-c)
• y2021p7q4 (b)
  • probabilistic context-free grammars

Dependency Grammar

• y2020p7q4
  • vs CFG

Categorial Grammars

• y2019p7q5 (d)

Language learnability

• y2019p7q5 (e)
  • hypothesis for children leaners

Entropy, Noisy Channel

• y2019p7q4
• y2022p7q5
  • human processing
• y2021p7q4 (e,f)
  • Surprisal (conditional entropy), human