Two notes on propositional primal logic
Yuri G. Gurevich · 2011
Propositional primal logic, as defined by Gurevich and Neeman, has two kinds of quotations: p said ϕ, and p implied ϕ. Note 1. The derivation problem for propositional primal logic with one kind of quotations is solvable linear time. Note 2. In the Hilbertian calculus for propositional primal logic, the shortest derivation of a formula ϕ from hypotheses H may be exponential in the length of (H, ϕ). 1