Abstract

NLP is deeply intertwined with the formal study of language, bothconceptually and historically. Arguably, this connection goes all the way backto Chomsky's Syntactic Structures in 1957. It also still holds true today, witha strand of recent works building formal analysis of modern neural networksmethods in terms of formal languages. In this document, I aim to explainbackground about formal languages as they relate to this recent work. I will bynecessity ignore large parts of the rich history of this field, insteadfocusing on concepts connecting to modern deep learning-based NLP.

 

Quick Read (beta)