[FOM] What Is a Syntactic Property?
Timothy Y. Chow
tchow at math.princeton.edu
Fri Mar 20 13:15:33 EDT 2020
Riki Heck wrote:
> Anyone know of any good papers that try to answer that question? The
> underlying question, really, is a contrastive one: as opposed to a
> semantic property.
This is at most a very partial answer to your question, but in
computational complexity theory there is distinction between syntactic
complexity classes and semantic complexity classes. There's a useful
discussion of this topic at the CS Theory StackExchange website:
For complexity classes with a leaf language characterization, there is a
formal way to define syntactic versus semantic. However, while most
complexity classes have a leaf language characterization, not all of them
More information about the FOM