Imagen de Portada

How to play the Accordion: Uniformity and the (non-)conservativity of the linear approximation of the λ-calculus (extended version)

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Cerda, Rémy, Auclair, Lionel Vaux
Formato:	Preprint
Publicado:	2023
Materias:	Logic in Computer Science 03B40 F.4.1
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Finitary Simulation of Infinitary $β$-Reduction via Taylor Expansion, and Applications
por: Cerda, Rémy, et al.
Publicado: (2022)

Y is a least fixed point combinator
por: Helfer, Joseph
Publicado: (2025)

Complexity of some modal logics of density (extended version)
por: Balbiani, Philippe, et al.
Publicado: (2025)

Type Theory with Explicit Universe Polymorphism (revised and extended version)
por: Bezem, Marc, et al.
Publicado: (2022)

Simply-typed constant-domain modal lambda calculus I: distanced beta reduction and combinatory logic
por: Walsh, Sean
Publicado: (2024)

Internal Effectful Forcing in System T
por: Escardo, Martin H., et al.
Publicado: (2025)

Axiomatization of approximate exclusion
por: Häggblom, Matilda
Publicado: (2024)

Axiomatizing approximate inclusion
por: Häggblom, Matilda
Publicado: (2025)

A Guide to Krivine Realizability for Set Theory
por: Matthews, Richard
Publicado: (2023)

The Orientation Boundary for Step-Duplicating Recursors: Mechanized Impossibility, Escape, and Certification
por: Rahnama, Moses
Publicado: (2025)

Deducibility in the full Lambek calculus with weakening is HAck-complete
por: Greati, Vitor, et al.
Publicado: (2024)

On the computational properties of ambivalent sets and functions
por: Normann, Dag, et al.
Publicado: (2026)

Glivenko's theorems from an ecumenical perspective
por: Pereira, Luiz Carlos, et al.
Publicado: (2026)

First-Order Fischer Servi Logic
por: Christensen, Ahmee
Publicado: (2024)

What If Turing Had Preceded Gödel?
por: Oberhoff, Sebastian
Publicado: (2024)

Normal forms in cubical type theory
por: Huang, Xu
Publicado: (2026)

Finite Hilbert systems for Weak Kleene logics
por: Greati, Vitor, et al.
Publicado: (2024)

Knowability as continuity: a topological account of informational dependence
por: Baltag, Alexandru, et al.
Publicado: (2024)

Axiomatizing the Logic of Ordinary Discourse
por: Greati, Vitor, et al.
Publicado: (2024)

Generating proof systems for three-valued propositional logics
por: Greati, Vitor, et al.
Publicado: (2024)

Belief in Simplicial Complexes
por: Sink, Philip, et al.
Publicado: (2025)

Reasoning Around Paradox with Grounded Deduction
por: Ford, Bryan
Publicado: (2024)

A Note on Proper Relational Structures
por: Bjorndahl, Adam, et al.
Publicado: (2025)

Bennett's Conjecture in Lean 4: Counter-Models for the PSR-Reducibility of Spinoza's Propositions V and XIV
por: Nakamura, Yuki
Publicado: (2026)

A proof complexity conjecture and the Incompleteness theorem
por: Krajicek, Jan
Publicado: (2023)

Forcing as a Local Method of Accessing Small Extensions
por: Lau, Desmond
Publicado: (2024)

A Unified Formal Theory on the Logical Limits of Symbol Grounding
por: Liu, Zhangchi
Publicado: (2025)

Undecidability in Relevant Logic
por: Knudstorp, Søren Brinck
Publicado: (2026)

Propositional Dynamic Logic has Craig Interpolation: a tableau-based proof
por: Borzechowski, Manfred, et al.
Publicado: (2025)

Forcing with Language Fragments, Extending Namba Forcing, and Models of Theories with Constraints in Interpretation
por: Lau, Desmond
Publicado: (2024)

Sheaves as oracle computations
por: Ahman, Danel, et al.
Publicado: (2026)

Agent Interpolation for Knowledge
por: Bílková, Marta, et al.
Publicado: (2025)

Logic in Mathematics and Computer Science
por: Zach, Richard
Publicado: (2024)

Proof Compression via Subatomic Logic and Guarded Substitutions
por: Barrett, Victoria, et al.
Publicado: (2025)

Inclusion with repetitions and Boolean constants -- implication problems revisited
por: Häggblom, Matilda
Publicado: (2025)

Dismantling the Surprise Test "Paradox"
por: Dietzfelbinger, Martin
Publicado: (2026)

Two strong undefinability results in inquisitive and team semantics
por: Barbero, Fausto
Publicado: (2024)

Terminal Coalgebras and Non-wellfounded Sets in Homotopy Type Theory
por: Gylterud, Håkon Robbestad, et al.
Publicado: (2020)

Fixed-Point Theorems and the Ethics of Radical Transparency: A Logic-First Treatment
por: Alpay, Faruk, et al.
Publicado: (2025)

Reopening of the conjecture about the decidability of Quasi-Dense Modal Logics (Comments on Lyon & Ostropolski-Nalewaja's result)
por: Gasquet, Olivier
Publicado: (2025)