
arXiv: 2307.06454
Primal logic arose in access control; it has a remarkably efficient (linear time) decision procedure for its entailment problem. But primal logic is a general logic of information. In the realm of arbitrary items of information (infons), conjunction, disjunction, and implication may seem to correspond (set-theoretically) to union, intersection, and relative complementation. But, while infons are closed under union, they are not closed under intersection or relative complementation. It turns out that there is a systematic transformation of propositional intuitionistic calculi to the original (propositional) primal calculi; we call it flatting. We extend flatting to quantifier rules, obtaining arguably the right quantified primal logic (QPL). The QPL entailment problem is exponential-time complete, but it is polynomial-time complete in the case, of importance to applications (at least to access control), where the number of quantifiers is bounded.
FOS: Computer and information sciences, Logic in computer science, primal logic, Computer Science - Logic in Computer Science, linear time, FOS: Mathematics, Mathematics - Logic, Logic (math.LO), Computer science, infon, information, Logic in Computer Science (cs.LO)
FOS: Computer and information sciences, Logic in computer science, primal logic, Computer Science - Logic in Computer Science, linear time, FOS: Mathematics, Mathematics - Logic, Logic (math.LO), Computer science, infon, information, Logic in Computer Science (cs.LO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
