research
∙
04/13/2022
Formal Language Recognition by Hard Attention Transformers: Perspectives from Circuit Complexity
This paper analyzes three formal models of Transformer encoders that dif...
share
research
∙
09/10/2018
Regular omega-Languages with an Informative Right Congruence
A regular language is almost fully characterized by its right congruence...
research
∙
09/08/2018
Context-Free Transductions with Neural Stacks
This paper analyzes the behavior of stack-augmented recurrent neural net...
research
∙
02/13/2018