Imagen de Portada

The Orientation Boundary for Step-Duplicating Recursors: Mechanized Impossibility, Escape, and Certification

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Rahnama, Moses
Formato:	Preprint
Publicado:	2025
Materias:	Logic in Computer Science Logic 68Q42, 03F07, 03B40 F.4.1; F.3.1
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A Modular Lean 4 Framework for Confluence and Strong Normalization of Lambda Calculi with Products and Sums
por: Ramos, Arthur, et al.
Publicado: (2025)

A declarative approach to specifying distributed algorithms using three-valued modal logic
por: Gabbay, Murdoch J., et al.
Publicado: (2025)

The Solver's Paradox in Formal Problem Spaces
por: Rosko, Milan
Publicado: (2025)

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

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

Gödel Mirror: A Formal System For Contradiction-Driven Recursion
por: Chan, Jhet
Publicado: (2025)

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

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

Nominal techniques as an Agda library
por: Gabbay, Murdoch J., et al.
Publicado: (2026)

A Logspace Constructive Proof of L=SL
por: Buss, Sam, et al.
Publicado: (2025)

A correspondence between the time and space complexity
por: Latkin, Ivan V.
Publicado: (2023)

Metalevel transformation of strategies
por: Rubio, Rubén, et al.
Publicado: (2024)

Symmetries in Sorting
por: Choudhury, Vikraman, et al.
Publicado: (2025)

Relational Connectors and Heterogeneous Bisimulations
por: Nora, Pedro, et al.
Publicado: (2024)

Coinductive proof search for polarized logic with applications to full intuitionistic propositional logic
por: Santo, José Espírito, et al.
Publicado: (2020)

Arithmetics within the Linear Time Hierarchy
por: Pollett, Chris
Publicado: (2025)

Universal Gluing and Contextual Choice: Categorical Logic and the Foundations of Analytic Approximation
por: Santacana, Andreu Ballus
Publicado: (2025)

Simulating and model checking membrane systems using strategies in Maude
por: Rubio, Rubén, et al.
Publicado: (2024)

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

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

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

ProofCloud: A Proof Retrieval Engine for Verified Proofs in Higher Order Logic
por: Wang, Shuai
Publicado: (2024)

Recursive windows for grammar logics of bounded density
por: Gasquet, Olivier
Publicado: (2025)

PSPACE-completeness of bimodal transitive weak-density logic
por: Balbiani, Philippe, et al.
Publicado: (2025)

Extracting total Amb programs from proofs
por: Berger, Ulrich, et al.
Publicado: (2023)

Continuations and Completeness in Proof-theoretic Semantics
por: Gu, Tao, et al.
Publicado: (2026)

Labelled Well Quasi Ordered Classes of Bounded Linear Clique-Width
por: Lopez, Aliaume
Publicado: (2024)

A foundational characterization of Hoare Logic
por: Leivant, Daniel
Publicado: (2026)

A Proof-Theoretic Approach to the Semantics of Classical Linear Logic
por: Barroso-Nascimento, Victor, et al.
Publicado: (2025)

Disproving Termination of Non-Erasing Sole Combinatory Calculus with Tree Automata (Full Version)
por: Nakano, Keisuke, et al.
Publicado: (2024)

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

Structural focalization
por: Simmons, Robert J.
Publicado: (2011)

Normalization properties of $λμ$-calculus using realizability semantics
por: Battyanyi, Peter, et al.
Publicado: (2023)

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

Serial Properties, Selector Proofs, and the Provability of Consistency
por: Artemov, Sergei
Publicado: (2024)

Non-Compact Proofs
por: Artemov, Sergei
Publicado: (2025)

Consistency formula is strictly stronger in PA than PA-consistency
por: Artemov, Sergei
Publicado: (2025)

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

On the existence of strong proof complexity generators
por: Krajicek, Jan
Publicado: (2022)

An Expressive Trace Logic for Recursive Programs
por: Gurov, Dilian, et al.
Publicado: (2024)