Results 1 to 10 of about 5,644 (162)
Encoding many-valued logic in $\lambda$-calculus [PDF]
Logical Methods in Computer Science, 2021 We will extend the well-known Church encoding of Boolean logic into $\lambda$-calculus to an encoding of McCarthy's $3$-valued logic into a suitable infinitary extension of $\lambda$-calculus that identifies all unsolvables by $\bot$, where $\bot$ is a ...
Fer-Jan de Vries
doaj +3 more sources
The Topology-Free Construction of the Universal Type Structure for Conditional Probability Systems [PDF]
Electronic Proceedings in Theoretical Computer Science, 2017 We construct the universal type structure for conditional probability systems without any topological assumption, namely a type structure that is terminal, belief-complete, and non-redundant.
Pierfrancesco Guarino
doaj +3 more sources
Internalising modified realisability in constructive type theory [PDF]
Logical Methods in Computer Science, 2005 A modified realisability interpretation of infinitary logic is formalised and proved sound in constructive type theory (CTT). The logic considered subsumes first order logic.
Erik Palmgren
doaj +3 more sources
Infinitary Classical Logic: Recursive Equations and Interactive Semantics [PDF]
Electronic Proceedings in Theoretical Computer Science, 2014 In this paper, we present an interactive semantics for derivations in an infinitary extension of classical logic. The formulas of our language are possibly infinitary trees labeled by propositional variables and logical connectives.
Michele Basaldella
doaj +4 more sources
Coinductive Foundations of Infinitary Rewriting and Infinitary Equational Logic [PDF]
Logical Methods in Computer Science, 2018 We present a coinductive framework for defining and reasoning about the infinitary analogues of equational logic and term rewriting in a uniform, coinductive way.
Jörg Endrullis +4 more
doaj +9 more sources
Chain logic and Shelah’s infinitary logic [PDF]
Israel Journal of Mathematics, 2021 Comment: This version is the final autors' version.
Džamonja, Mirna, Väänänen, Jouko
openaire +4 more sources
Finitary Simulation of Infinitary $\beta$-Reduction via Taylor Expansion, and Applications [PDF]
Logical Methods in Computer Science, 2023 Originating in Girard's Linear logic, Ehrhard and Regnier's Taylor expansion of $\lambda$-terms has been broadly used as a tool to approximate the terms of several variants of the $\lambda$-calculus. Many results arise from a Commutation theorem relating
Rémy Cerda, Lionel Vaux Auclair
doaj +1 more source
Quantifying over Boolean announcements [PDF]
Logical Methods in Computer Science, 2022 Various extensions of public announcement logic have been proposed with quantification over announcements. The best-known extension is called arbitrary public announcement logic, APAL.
Hans van Ditmarsch, Tim French
doaj +1 more source
Circular Proofs as Session-Typed Processes: A Local Validity Condition [PDF]
Logical Methods in Computer Science, 2022 Proof theory provides a foundation for studying and reasoning about programming languages, most directly based on the well-known Curry-Howard isomorphism between intuitionistic logic and the typed lambda-calculus.
Farzaneh Derakhshan, Frank Pfenning
doaj +1 more source
Omitting Types in Fragments and Extensions of First Order Logic
Bulletin of the Section of Logic, 2021 Fix \(2 < n < \omega\). Let \(L_n\) denote first order logic restricted to the first n variables. Using the machinery of algebraic logic, positive and negative results on omitting types are obtained for \(L_n\) and for infinitary variants and extensions ...
Tarek Sayed Ahmed
doaj +1 more source