A state function is a non-Boolean expression that may contain rigid and flexible variables Semantically, it maps states to values.