Iowa Type Theory Commute
Aaron Stump talks about type theory, computational logic, and related topics in Computer Science on his short commute.
Iowa Type Theory Commute
Solving Quadratic Word Equations
•
Aaron Stump
•
Season 7
•
Episode 11
Use Left/Right to seek, Home/End to jump to start or end. Hold shift to jump forward or backward.
A system of word equations is called quadratic if no variable occurs more than twice in it. There is an interesting simple algorithm to solve quadratic systems of word equations, which I talk through in this episode. My source is Chapter 12 of "Algebraic Combinatorics on Words" by Lothaire.