As a hobby, from time to time I am thinking about the best way to think about logic, knowing full well that much of what I am thinking about duplicates what other people have done, but since it's just a hobby, that's fine. One of my convictions is that logic should be developed in such a way that it works not only with simple artificial languages like First Order Logic as the target language. Logic concerns truthbearers, and it should be developed in a way that is agnostic as what the truthbearers are—they might be sentences of First Order Logic, sentences of English or propositions.
More generally than truthbearers, logic concerns schemata. Schemata when operated on by sufficiently many quantifiers yield propositions (I think of a name as a kind of quantifier). I don't yet have a clear picture of how I want to characterize schemata.
So what do I have? Well, I have a pretty good picture of how to start thinking about propositional logic—the logic of truthbearers. Let B be the collection of all truthbearers. Let V={T,F} be the truth values. Let V0 be any set with only one element. Let Vn be the set of all n-tuples of members of V; let Bn be the set of all n-tuples of members of B. Let On be all functions from Vn to V. Let O be the union of all the sets On. We call the members of O "truth-tables". Now, for any truth-table f in On, there is an (n+1)-ary relation Cf on B, and we read Cf(b1,...,bn,bn+1) "as bn+1 f-connects b1,...,bn". If there exists b1,...,bn such that bn+1 f-connects b1,...,bn, then we say that bn+1's main connective is f. A nice axiom to have, but one that I would ultimately want to do without, is:
- Unique connective parseability: Each truthbearer has at most one main connective.
A related axiom, also too strong in my opinion, is:
- Unique component parseability: For any truthbearer b and any truth-table f, there is at most one sequence of truthbearers that b f-connects.
If we're really lucky, we have:
- Unique parseability: Both unique connective parseability and unique component parseability hold.
Many artificial languages, but certainly not English, satisfy:
- Unique compositionality: For any truth-table f and any sequence b1,...,bn of truthbearers, there is at most one truthbearer that f-connects the sequence.
For instance, in English, there is more than one way of expressing a conjunction, and hence unique compositionality fails. Say that
b* is a direct subtruthbearer of
b provided that
b f-connects some sequence containing
b*. Say that
b* is a subtruthbearer of
b if and only if there is a finite chain of direct subtruthbearer relations from
b* to
b. Many nice collections of truthbearers will satisfy:
- Well-foundedness: The subtruthbearer relation is a partial well-ordering (i.e., there are no infinite decreasing chains of subtruthbearers).
We can say that a truthbearer is atomic provided it has no subtruthbearers.
If f is a truth-table in On, say that the system is f-compositional provided that for any sequence b1,...,bn there is a truthbearer bn+1 that f-connects the sequence. For instance, English is negation, finite-conjunction and finite-disjunction compositional, as can be seen by the fact that for any sentence, we can form a negation of it by prefixing with "It is not the case that", for any finite collection of sentences we can form a conjunction by prefixing with "All of the following are the case" and then stringing the sentences with appropriate punctuation, and a disjunction by prefixing with "At least one of the following is the case".
For a proof theory, we specify bunches of rules, such as standard introduction and elimination rules. We specify them using f-connectedness. For instance, if f is binary conjunction (i.e., the function that takes (T,T) to T and all other pairs in V2 to F), then a reasonable rule says that at if at some point in a proof you have b1 and b2 accessible, then you may write down anything that f-connects them.
That's the start, on the side of syntax. The start on the side of semantics is straightforward. A truth assignment is a function v from truthbearers to V such that whenever bn+1 f-connects b1,...,bn, then v(bn+1)=f(v(b1),...,v(bn)) (if n=0 then v(b1) is equal to the value of v at the unique point of V0).
One can now easily prove this: If well-foundedness and unique parseability hold, then any function from atomic truthbearers to V can be uniquely extended to a truth assignment.
But in the end I'd like to work with logics that aren't uniquely parseable. For instance, English probably isn't uniquely parseable. "The sky is blue and the sea is blue and snow is white" can be parsed as a ternary conjunction, but it may also be parsed as a binary conjunction of "The sky is blue and the sea is blue" and "Snow is white". A nice replacement semantic property is:
- Weak (strong) truth-definability: Any function from atomic truthbearers to V can be (uniquely) extended to a truth assignment.
There are all sorts of other cool properties one can define. The payoff of all of that is that one will get to do logic with natural languages or directly at the level of propositions.
Like I said, I know a lot of this stuff has been worked out by real logicians (I think someone once even told me what real logicians call what I called "unique parseability"). But just as it's fun to build a telescope focuser yourself rather than buying one online, so too it's fun to develop logic rather than getting one from the library, as long as one is only doing this as a hobby.