Finite Automata and Transfer Matrices

Series
Algebra Student Seminar
Time
Friday, January 28, 2022 - 10:00am for 1 hour (actually 50 minutes)
Location
Skiles 006 and Teams
Speaker
Trevor Gunn – Georgia Tech – https://sites.google.com/view/ga-sas
Organizer
Trevor Gunn

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.

Teams Link: https://teams.microsoft.com/l/meetup-join/19%3a3a9d7f9d1fca4f5b991b4029b09c69a1%40thread.tacv2/1643050072413?context=%7b%22Tid%22%3a%22482198bb-ae7b-4b25-8b7a-6d7f32faa083%22%2c%22Oid%22%3a%22dc6c6c03-84d2-497a-95c0-d85af9cbcf28%22%7d