Master’s Thesis Presentation • Algorithms and Complexity — Counting, Adding, and Regular Languages
Thomas Lidbetter, Master candidate
David R. Cheriton School of Computer Science
In this talk we consider two mostly disjoint topics in formal language theory that both involve the study and use of regular languages. The first topic lies in the intersection of automata theory and additive number theory.