On the degree of complexity of sentential logics. II: An example of the logic with semi-negation (Q1061118): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:04, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the degree of complexity of sentential logics. II: An example of the logic with semi-negation |
scientific article |
Statements
On the degree of complexity of sentential logics. II: An example of the logic with semi-negation (English)
0 references
1984
0 references
In this paper, being a sequel to Part I [ibid. 40, 141-153 (1981; Zbl 0484.03011)], the logic with semi-negation is chosen as an example to elucidate some basic notions of the semantics for sentential calculi. E.g., there are shown some links between the Post number and the degree of complexity of a sentential logic, and it is proved that the degree of complexity of the sentential logic with semi-negation is \(2^{\aleph_ 0}\). This is the first known example of a logic with such a degree of complexity. The results of the final part of the paper cast a new light on the scope of the Kripke-style semantics in comparison to the matrix semantics.
0 references
semantics
0 references
sentential calculi
0 references
Post number
0 references
sentential logic
0 references
Kripke- style semantics
0 references
matrix semantics
0 references