Do some rules of syntax permit a sentence to literally be an element of a set?

59 Views Asked by At

In meta-logic, it's routine to consider sets of sentences. However, are there rules of syntax that permit a sentence to be literally an element of a set?

Is there always an explicit or implicit encoding of a sentence, so that we replace each sentence with an object that can be an element of a set, and strictly speaking study sets of those non-sentence objects, rather than study sets of sentences?

1

There are 1 best solutions below

2
On

The most common set theory, ZFC, has no prohibition on anything being a member of a set. It does not require them, but you can have a model with things that are not sets being members of sets. Those things might as well be sentences. This will not allow you to consider the structure of the sentences themselves. Each one is an atom. You could add some axioms to define the structure of sentences and how to relate them to each other.

There is also the technique used in the original Gödel proof of independent propositions in arithmetic. It maps each string of characters or set of strings to a natural number. He gave a function that would take a natural number and report whether it was a syntactically correct sentence. Any set of properly chosen natural numbers can then be interpreted as a set of sentences.