Publication | Closed Access
The decision problem for some classes of sentences without quantifiers
211
Citations
2
References
1943
Year
Decision ProblemEducationHigher-order LogicSemanticsApplied LinguisticsNon-classical LogicSyntaxComputational LinguisticsDiscrete MathematicsLanguage StudiesFormal SemanticsDecision ProblemsDecision ProcedureKnowledge DiscoveryLogical FormalismAlgebraic LogicAutomated ReasoningDecision MethodQuantificationPropositional LogicFirst-order LogicLinguistics
In this paper we shall be concerned with questions regarding decision problems for certain classes of sentences (without quantifiers) of various kinds of algebra. In the first section we shall establish a result of a general nature, which enables one, in a number of cases, to reduce a decision problem of the type considered to a somewhat simpler problem. In the second section we formulate a rather broad sufficient condition for the existence of a decision method for sentences without quantifiers; and in the last section we show that this condition holds of lattices.
| Year | Citations | |
|---|---|---|
Page 1
Page 1