### Finite Automata and Transfer Matrices

- Series
- Algebra Student Seminar
- Time
- Friday, January 28, 2022 - 10:00 for 1 hour (actually 50 minutes)
- Location
- Skiles 006 and Teams
- Speaker
- Trevor Gunn – Georgia Tech

This talk is a primer on solving certain kinds of counting problems through regular languages, finite automata and transfer matrices. Example problems: count the number of binary strings that contain "0110", count the number of binary strings that contain 0, 1, 2,... copies of "0110," a derivation of the negative binomial distribution function.

The only requirements for this talk is a basic familiarity with directed graphs, matrices and generating functions.