VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

252-2310-00L 2 Credits BSC D-INFK
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Understanding Context-Free Parsing Algorithms

Lecturers & Examiners: Prof. Dr. Ryan Cotterell
Does not take place this semester. The deadline for deregistering expires at the end of the second week of the semester. Students who are still registered after that date, but do not attend the seminar, will officially fail the seminar.
VVZ CR n/a

Last Updated: 2026-02-05 16:22:56

Abstract

Parsing context-free grammars is a fundamental problem in natural language processing and computer science more broadly. This seminar will explore a classic text that unifies many algorithms for parsing in one framework.

Objective

Sikkel's notion of parsing schemata is explored in depth. The students should take away an understanding and fluency with these ideas.

Content

Parsing Schemata: A Framework for Specification and Analysis of Parsing Algorithms

Resources

Learning Materials (Links)

General Information

Language
English
Levels
BSC
Frequency
Yearly recurring

Examination

Type
graded semester performance

Registration & Places

Max Places
24
Priority: Registration for the course unit is only possible for the primary target group

Course Components

Type Title Time & Place Hours
seminar Understanding Context-Free Parsing Algorithms
Does not take place this semester.
No time listed 2 h weekly

Offered In

  • Computer Science Bachelor
    • Seminar (Students may also choose a seminar from the Master's program in Computer Science. It is their responsibility to make sure that they meet the requirements and conditions for this seminar.)