TTIC launches LEIF Lab to study Transformer expressivity via formal language theory

lambdaviking · x · 2026-09-25

The Toyota Technological Institute at Chicago has launched the LEIF Lab (Language, Expressivity, Interpretability, and Formalism), an interdisciplinary group studying the computational power of transformers through formal language theory — using automata, logic, and circuit complexity to demystify LLMs and guide principled improvements to architectures.

Related event: TTIC Launches LEIF Lab on Language, Expressivity and Interpretability(2 posts)→

Original post →

More from Research

Research channel →