conftrace_

expressive capacity

3 papers

Explore in graph

Co-occurring keywords

formal language (78) recurrent model (20) formal semantics (35) compositional semantics (38) formal analysis (5) compositional semantic parsing (2) bounded memory (9) syntactic projection (1) formal language theory (5) star-free language (3)

Papers

The Expressive Capacity of State Space Models: A Formal Language Perspective NIPS 2024
A Formal Hierarchy of RNN Architectures ACL 2020
Semantic Expressive Capacity with Bounded Memory ACL 2019