Buchumschlag

An Unconventional View on Beta-Reduction in Namefree Lambda-Calculus

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Nederpelt, Rob, Guidi, Ferruccio
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Logic in Computer Science F.4.1
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Lambda Calculus is Quantifiable
von: Maestracci, Valentin, et al.
Veröffentlicht: (2024)

Intersection Types for a Computational Lambda-Calculus with Global State
von: de'Liguoro, Ugo, et al.
Veröffentlicht: (2021)

A Non-Wellfounded and Labelled Sequent Calculus for Bimodal Provability Logic
von: Becker, Justus
Veröffentlicht: (2025)

Bidirectional Interpolation for the Lambda-Calculus -- Revisiting and Formalising Craig-Čubrić Interpolation
von: Bertrand, Meven Lennon, et al.
Veröffentlicht: (2026)

On the (In-)Completeness of Destructive Equality Resolution in the Superposition Calculus
von: Waldmann, Uwe
Veröffentlicht: (2024)

Complexity of Nonassociative Lambek Calculus with classical logic
von: Płaczek, Paweł
Veröffentlicht: (2024)

Two-Level Type Theory and Applications
von: Annenkov, Danil, et al.
Veröffentlicht: (2017)

Term Orders for Optimistic Lambda-Superposition
von: Bentkamp, Alexander, et al.
Veröffentlicht: (2025)

Relational Models for the Lambek Calculus with Intersection and Constants
von: Kuznetsov, Stepan L.
Veröffentlicht: (2022)

Satisfiability in Łukasiewicz logic and its unbounded relative
von: Haniková, Zuzana, et al.
Veröffentlicht: (2025)

Semi-Substructural Logics à la Lambek
von: Wan, Cheng-Syuan
Veröffentlicht: (2024)

A Topological Rewriting of Tarski's Mereogeometry
von: Barlatier, Patrick, et al.
Veröffentlicht: (2025)

Extensions of K5: Proof Theory and Uniform Lyndon Interpolation
von: van der Giessen, Iris, et al.
Veröffentlicht: (2023)

Logic of Sets with Atoms
von: Masters, Jake
Veröffentlicht: (2025)

Cardinality and Representation of Stone Relation Algebras
von: Furusawa, Hitoshi, et al.
Veröffentlicht: (2023)

Satisfiability for Knowing How over Linear Plans is NP-complete
von: Areces, Carlos, et al.
Veröffentlicht: (2026)

Apply2Isar: Automatically Converting Isabelle/HOL Apply-Style Proofs to Structured Isar
von: Binder, Sage, et al.
Veröffentlicht: (2026)

Sensible Intersection Type Theories
von: Dezani-Ciancaglini, Mariangiola, et al.
Veröffentlicht: (2026)

Polymorphism Meets DHOL
von: Ranalter, Rhea, et al.
Veröffentlicht: (2026)

Two Remarks about Game Semantics of Classical Logic
von: Coquand, Thierry
Veröffentlicht: (2026)

Computation and Size of Interpolants for Hybrid Modal Logics
von: Jung, Jean Christoph, et al.
Veröffentlicht: (2026)

The Guarded Fragment with Nested Equivalences
von: Fiuk, Oskar
Veröffentlicht: (2026)

The Latent Space of Equational Theories
von: Berlioz, Luis, et al.
Veröffentlicht: (2026)

Uniform Realizability Interpretations
von: Berger, Ulrich, et al.
Veröffentlicht: (2026)

Extracting Policies from Quantified Answer Set Programs
von: Diéguez, Martín, et al.
Veröffentlicht: (2026)

Auto formalisation of Goedel's Second Incompleteness Theorem in Binary Recursive Arithmetic
von: Coquand, Thierry
Veröffentlicht: (2026)

CoLF Logic Programming as Infinitary Proof Exploration
von: Chen, Zhibo, et al.
Veröffentlicht: (2025)

Dependently Sorted Nominal Signatures
von: Fernández, Maribel, et al.
Veröffentlicht: (2025)

A Construction of the Lie Algebra of a Lie Group in Isabelle/HOL
von: Schmoetten, Richard, et al.
Veröffentlicht: (2024)

The mu-calculus' Alternation Hierarchy is Strict over Non-Trivial Fusion Logics
von: Pacheco, Leonardo
Veröffentlicht: (2025)

Who Wins the Multi-Structural Game?
von: Fagin, Ronald, et al.
Veröffentlicht: (2025)

A Curiously Effective Backtracking Strategy for Connection Tableaux
von: Färber, Michael
Veröffentlicht: (2021)

The Limit of Recursion in State-based Systems
von: Afshari, Bahareh, et al.
Veröffentlicht: (2025)

Efficient Normalization of Linear Temporal Logic
von: Esparza, Javier, et al.
Veröffentlicht: (2023)

Scroll nets
von: Donato, Pablo
Veröffentlicht: (2025)

Type Theory with Single Substitutions
von: Kaposi, Ambrus, et al.
Veröffentlicht: (2025)

A Unified Gentzen-style Framework for Until-free LTL
von: Kamide, Norihiro, et al.
Veröffentlicht: (2024)

Unified Gentzen Approach to Connexive Logics over Wansing's C
von: Kamide, Norihiro
Veröffentlicht: (2024)

A topological counterpart of well-founded trees in dependent type theory
von: Maietti, Maria Emilia, et al.
Veröffentlicht: (2023)

The Dependently Typed Higher-Order Form for the TPTP World
von: Ranalter, Daniel, et al.
Veröffentlicht: (2025)