Home » forums » LtU Forum

Direct Inference in Direct Logic(TM)

Given the recent posts on computation and logic, those of you who will be in Silicon Valley on Thursday Jan. 7 might be interested in the following event at 4PM at SRI:

Direct Inference in Direct Logic(TM)
Carl Hewitt

Direct inference is reasoning that requires a more direct inferential connection between premises and conclusions than classical logic.

For example, in classical logic, (not WeekdayAt5PM) can be inferred from the premises (not TrafficJam) and (WeekdayAt5PM infers TrafficJam). However, direct inference does not sanction concluding (not WeekdayAt5PM) because it might be that there is no traffic jam but it undesirable to infer (not WeekdayAt5PM). The same issue affects probabilistic (fuzzy logic) systems. Suppose (as above) the probability of TrafficJam is 0 and the probability of (TrafficJam given WeekdayAt5PM) is 1. Then the probability of WeekdayAt5PM is 0. Varying the probability of TrafficJam doesn’t change the principle involved because the probability of WeekdayAt5PM will always be less than or equal to the probability of TrafficJam.

Direct inference is the foundation of reasoning in the logical system Direct Logic. Direct Logic has an important advantage over classical logic in that it provides greater safety in reasoning using inconsistent information. This advantage is important because information about the data, code, specifications, and test cases of cloud computing systems is invariable inconsistent and there is no effective way to find the inconsistencies.

Direct Logic has important advantages over previous proposals (e.g. Relevance Logic) to more directly connect antecedents to consequences in reasoning. These advantages include using natural deduction reasoning, preserving the standard Boolean equivalences (double negation, De Morgan, etc.), and having an intuitive deduction theorem that connects logical implication with inference. Direct Logic preserves as much of classical logic as possible given that it is based on direct inference. The recursive decidability of inference for Boolean Direct Logic will be proved where a Boolean proposition uses only the connectives for conjunction, disjunction, implication, and negation. In this way Direct Logic differs from Relevance Logic because Boolean Relevance Logic is recursively undecidable

By Carl Hewitt at 2009-12-19 21:09 | LtU Forum | previous forum topic | next forum topic | other blogs | 7037 reads

Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.

Trademarking logic?

Is it just me, or is there more than a whiff of Wolfram about the idea of trademarking a kind of logic? What's the goal?

Also, for what it's worth, it seems that (WeekdayAt5PM infers TrafficJam) should be (WeekdayAt5PM implies TrafficJam). (Inference is done by a reasoning agent, not by a premise, unless the technical meanings of these words are very different from the English-language meanings: “Since WeekdayAt5PM implies TrafficJam, I infer from WeekdayAt5PM that there is a TrafficJam.”)

By L Spice at Sat, 2009-12-19 22:04 | login or register to post comments

I wouldn't worry about it

U.S. trademarks apply only to goods (and service marks to services) that are bought and sold in interstate commerce. I doubt if there's any market for a logic, though a particular computer program's name might be trademarkable.

What's more, a name with ordinary meaning (like "Windows") can't be trademarked unless the would-be trademarker can prove that customers associate the name with their products in particular (again, like "Windows", although one may note that when Microsoft sued Lindows, the case was settled with Lindows changing its name to Linspire -- and Microsoft paying them a hefty amount of money and granting them certain rights to Microsoft IP that nobody else has).

I am not a lawyer, and this is not legal advice, but it's not the unauthorized practice of law, either.

As for the imply/infer situation, it's not as simple as most people suppose. In particular, evidence may either infer or imply a conclusion. Thomas More, back in 1533, was the first to use infer in this sense, so it is as old in English as the revival of learning. See "The truth about infer" at Language Log for details.

By johnwcowan at Sun, 2009-12-20 00:34 | login or register to post comments