On abstract resource semantics and computability logic
DOI10.1016/J.JCSS.2009.10.008zbMATH Open1202.03041OpenAlexW2072873942MaRDI QIDQ980944FDOQ980944
Authors: Ilya Mezhirov, Nikolai K. Vereshchagin
Publication date: 8 July 2010
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2009.10.008
Recommendations
- Publication:3495341
- Publication:4720780
- Abstract computability and algebraic specification
- On the complexity of resource-bounded logics
- On the complexity of resource-bounded logics
- Introduction to Cirquent Calculus and Abstract Resource Semantics
- scientific article; zbMATH DE number 4125400
- On computability by logic programs
- A computable semantics for general logic programs
- Intuitionistic Logic and Computability Theory
computability logicgame semanticslinear logicabstract resource semanticslogic of taskspositive fragment of intuitionistic logic
Logic in computer science (03B70) Proof-theoretic aspects of linear logic and other substructural logics (03F52)
Cites Work
- Introduction to computability logic
- The intuitionistic fragment of computability logic at the propositional level
- In the beginning was game semantics
- Linear logic
- Title not available (Why is that?)
- Introduction to Cirquent Calculus and Abstract Resource Semantics
- Propositional Calculus and Realizability
- A game semantics for linear logic
- Many concepts and two logics of algorithmic reduction
- Propositional computability logic II
- Degrees of indeterminacy of games
- Sequential operators in computability logic
- On Game Semantics of the Affine and Intuitionistic Logics
- Title not available (Why is that?)
Cited In (14)
- On the toggling-branching recurrence of computability logic
- Separating the basic logics of the basic recurrences
- Introduction to clarithmetic. I
- Toggling operators in computability logic
- A new face of the branching recurrence of computability logic
- Build your own clarithmetic. I: Setup and completeness
- Resource graphs and countermodels in resource logics
- Relating structure and power: Comonadic semantics for computational resources
- Computing with Numbers and Other Non-syntactic Things: De re Knowledge of Abstract Objects†
- The parallel versus branching recurrences in computability logic
- The taming of recurrences in computability logic through cirquent calculus. I
- The countable versus uncountable branching recurrences in computability logic
- A propositional cirquent calculus for computability logic.
- On Game Semantics of the Affine and Intuitionistic Logics
This page was built for publication: On abstract resource semantics and computability logic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q980944)