Version: 0.4.24

1. String Matching

Lecture:

Lecture 8.1 (slides)

Objectives:

Understand the string matching problem and what is a finite state machine

Concepts:

String matching problem, finite automata, KMP Algorithm

To be completed