Clemente Pasti, Talu Karag\"oz, Anej Svete, Franz Nowak, Reda Boumasmoud, Ryan Cotterell
An $\mathbf{L^*}$ Algorithm for Deterministic Weighted Regular Languages
https://arxiv.org/abs/2411.06228
Eleftheria Tsipidi, Franz Nowak, Ryan Cotterell, Ethan Wilcox, Mario Giulianelli, Alex Warstadt
Surprise! Uniform Information Density Isn't the Whole Story: Predicting Surprisal Contours in Long-form Discourse
https://arxiv.org/abs/2410.16062
Anej Svete, Franz Nowak, Anisha Mohamed Sahabdeen, Ryan Cotterell
Lower Bounds on the Expressivity of Recurrent Neural Language Models
https://arxiv.org/abs/2405.19222
Franz Nowak, Anej Svete, Alexandra Butoi, Ryan Cotterell
On the Representational Capacity of Neural Language Models with Chain-of-Thought Reasoning
https://arxiv.org/abs/2406.14197
Transformer language models like Chat GPT, when using chain-of-thought reasoning, are Turing complete. Specifically, they can execute probabilistic algorithms and generate any computable weighted language
youtu.be/MMIJKKNxvec?...
Yes… turning 30 soon - am I old now??
