The interplay between syntax and semantics is central to the study of formal languages.