Semantic Expressive Capacity with Bounded Memory