Finite Automata: BasicsIntroduces the basics of finite automata, including deterministic and non-deterministic types, regular expressions, and acceptance criteria.
Universal Source CodingCovers the Lempel-Ziv universal coding algorithm and invertible finite state machines in information theory.
Birth and Death ChainsExplores transience and recurrence in Markov chains, emphasizing birth and death chains and random walks.