Skip to main content

FNLP - top navigation

  • Learn
  • Piazza
  • DRPS

Breadcrumb

  1. Home
  2. FNLP: Foundations of Natural Language Processing
  3. FNLP: Course Materials
  4. FNLP: Week 5: POS Tagging, Context Free Grammars and Parsing

FNLP: 14: Introduction to Syntax and Syntactic Parsing

In this lecture, we introduce models of  syntax and start with methods for predicting the syntactic structure of a sentence (i.e.  syntactic parsing). We discuss challenges, classes of parsing algorithms, and start with  CKY, a popular parsing method.
 
Please do required reading and attempt the quiz.
 
If there is anything you don't understand, then please ask questions in the lecture or on piazza.

Slides and required reading

Slides

Reading: Jurafsky and Martin 2nd edition, sections 12.1 - 12.5, 13.1-13.4.

Quiz 14: introduction to syntax

These questions are designed to test your understanding of the above course content; doing this quiz does not contribute to your overall grade.  Some questions require a text answer.  You can ask for formative feedback on these from your tutor or on piazza.  Other questions are multiple choice or they require a numeric answer: you will get immediate feedback for these. Please don't attempt this quiz until you have acquainted yourself with this lecture and the required reading.

You must be logged onto Learn to do this quiz.

License
All rights reserved The University of Edinburgh

Book traversal links for FNLP: 14: Introduction to Syntax and Syntactic Parsing

  • FNLP: 13: POS tagging (part 2: Viterbi, Forward algorithm)
  • Up
  • FNLP: 15: Probabilistic Context-Free Grammars and Statistical Parsing

Navigation links

  • FNLP: Resource List
  • FNLP: Assessment
  • FNLP: Course Materials
    • FNLP: Week 1: Overview, Ambiguity and Corpora
    • FNLP: Week 2: Annotation, Evaluation and Language Models
    • FNLP: Week 3: Important ML techniques for NLP
    • FNLP: Week 4: More ML methods, Morphology and POS tagging
    • FNLP: Week 5: POS Tagging, Context Free Grammars and Parsing
      • FNLP: 13: POS tagging (part 2: Viterbi, Forward algorithm)
      • FNLP: 14: Introduction to Syntax and Syntactic Parsing
      • FNLP: 15: Probabilistic Context-Free Grammars and Statistical Parsing
    • FNLP: Week 6: More Parsing and Compositional Semantics
    • FNLP: Week 7: Discourse Semantics and Lexical Semantics
    • FNLP: Week 8: Deep Learning for NLP
    • FNLP: Week 9: Neural Text Generation
    • FNLP Week 10: Transfer learning, Revision and Q&A
  • FNLP: Lab Exercises
  • FNLP: Tutorial Exercises
RSS feed

Opencourse privacy & accessibility statements; contact Informatics, ILTS.