conftrace_

star-free language

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

formal language theory (1) expressivity analysis (1) hard attention (1) regular language (1) linear temporal logic (1) constructive learning (1) position embedding (1) recurrent model (1) formal language (1) expressive capacity (1)

Papers

Masked Hard-Attention Transformers Recognize Exactly the Star-Free Languages NeurIPS 2024 On the Expressivity of Recurrent Neural Cascades AAAI 2024 The Expressive Capacity of State Space Models: A Formal Language Perspective NeurIPS 2024