Word Matching Flashcards
1
Q
How to do efficient word matching? What is its 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
