On the Linguistic Capacity of Real-Time Counter Automata

15 April 2020

Papers citing "On the Linguistic Capacity of Real-Time Counter Automata"

4 / 4 papers shown

Title
Theoretical Conditions and Empirical Failure of Bracket Counting on Long Sequences with Linear Recurrent Networks Nadine El-Naggar Pranava Madhyastha Tillman Weyde 22 1 0 07 Apr 2023
Tighter Bounds on the Expressivity of Transformer Encoders David Chiang Peter A. Cholak A. Pillay 29 53 0 25 Jan 2023
Exploring the Long-Term Generalization of Counting Behavior in RNNs Nadine El-Naggar Pranava Madhyastha Tillman Weyde 21 5 0 29 Nov 2022
Formal Language Theory Meets Modern NLP William Merrill AI4CE NAI 23 12 0 19 Feb 2021