Semantic expressive capacity with bounded memory

Antoine Venant, Alexander Koller

We investigate the capacity of mechanisms for compositional semantic parsing to describe relations between sentences and semantic representations. We prove that in order to represe…