### Abstract

All learning systems have biases that constrain the space of functions they can generalize. Supervised learning of sequential data recently uses recurrent neural networks (RNN) and automatic differentiation to approximate the underlying functions. This has yielded engineering success, but infamously opaque biases. I’ll use formal language theory, tensors, and multilinear algebra to connect RNN computation and generalization to the Regular class of languages and finite-state automata, one of the most well-understood objects in theoretical computer science and discrete mathematics. I’ll also show some empirical work connecting sequence-to-sequence networks to regular functions using natural language copying functions. If there is time, I will show how to generalize these conditions to arbitrary structures like trees and graphs using finite model theory and semigroup theory.

Location

Dept. of Mathematics and Statistics, Concordia University

Montreal, Quebec

###### Researcher

I am a PhD student working at the interface of mathematics, linguistics, cognitive science, and algorithmic learning theory.