CYK Parsing Flashcards
(2 cards)
1
Q
What is bottum-up parsing? Name an algorithm that can be used.
A
2
Q
What is the CYK algorithm? What is its worst case time complexity?
A
Automata & Complexity (24 decks)
- Introduction
- Words & Languages
- Finite Automata
- (Regular) Grammars
- Regular Expressions
- Regular Languages
- Word Matching
- Automata Minimization
- Pumping Lemma
- Context-Free Languages
- Chomsky Normal Form
- CYK Parsing
- LL Parsing
- Pushdown Automata
- Pumping Lemma for Context-Free Languages
- Properties of Context-Free Languages
- Turing Machines
- Recursively Enumerable Languages
- Unrestricted Grammars
- Context-Sensitive Grammars & Linear Bounded Automata
- Chomsky Hierarchy
- Undeciability
- Complexity
- Exam Questions
