Games and full completeness for multiplicative linear logic
Journal of Symbolic Logic
Propositional computability logic I
ACM Transactions on Computational Logic (TOCL)
Propositional computability logic II
ACM Transactions on Computational Logic (TOCL)
Theoretical Computer Science - Clifford lectures and the mathematical foundations of programming semantics
From truth to computability II
Theoretical Computer Science
Intuitionistic computability logic
Acta Cybernetica
Journal of Logic and Computation
On abstract resource semantics and computability logic
Journal of Computer and System Sciences
Toggling operators in computability logic
Theoretical Computer Science
Introduction to clarithmetic I
Information and Computation
The taming of recurrences in computability logic through cirquent calculus, Part I
Archive for Mathematical Logic
The taming of recurrences in computability logic through cirquent calculus, Part II
Archive for Mathematical Logic
Hi-index | 0.00 |
Computability logic (CL) is a semantical platform and research program for redeveloping logic as a formal theory of computability, as opposed to the formal theory of truth which it has more traditionally been. Formulas in CL stand for (interactive) computational problems, understood as games between a machine and its environment; logical operators represent operations on such entities; and ''truth'' is understood as existence of an effective solution, i.e., of an algorithmic winning strategy. The formalism of CL is open-ended, and may undergo series of extensions as the study of the subject advances. The main groups of operators on which CL has been focused so far are the parallel, choice, branching, and blind operators, with the logical behaviors of the first three groups resembling those of the multiplicatives, additives and exponentials of linear logic, respectively. The present paper introduces a new important group of operators, called sequential. The latter come in the form of sequential conjunction and disjunction, sequential quantifiers, and sequential recurrences (''exponentials''). As the name may suggest, the algorithmic intuitions associated with this group are those of sequential computations, as opposed to the intuitions of parallel computations associated with the parallel group of operations. Specifically, while playing a parallel combination of games means playing all components of the combination simultaneously, playing a sequential combination means playing the components in a sequential fashion, one after one. The main technical result of the present paper is a sound and complete axiomatization of the propositional fragment of computability logic whose vocabulary, together with negation, includes all three - parallel, choice and sequential - sorts of conjunction and disjunction. An extension of this result to the first-order level is also outlined.