Imagen de Portada

A precise proof of the n-variable Bekic principle

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Xu, Jun
Formato:	Preprint
Publicado:	2025
Materias:	Logic in Computer Science
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A proof theory of (omega-)context-free languages, via non-wellfounded proofs
por: Das, Anupam, et al.
Publicado: (2024)

A proof-theoretic approach to abstract interpretation
por: D'Silva, Vijay, et al.
Publicado: (2026)

An independence of the MIN principle from the PHP principle
por: Narusevych, Mykyta
Publicado: (2024)

A logic of judgmental existence and its relation to proof irrelevance
por: Pezlar, Ivo
Publicado: (2024)

A linear proof language for second-order intuitionistic linear logic
por: Díaz-Caro, Alejandro, et al.
Publicado: (2023)

Bijective proofs for Eulerian numbers of types B and D
por: Santocanale, Luigi
Publicado: (2021)

On the logical structure of some maximality and well-foundedness principles equivalent to choice principles
por: Herbelin, Hugo
Publicado: (2024)

The proof theory and semantics of second-order (intuitionistic) tense logic
por: Becker, Justus, et al.
Publicado: (2026)

Wider systems for linear logic with fixed points: proof theory and complexity
por: Das, Anupam, et al.
Publicado: (2026)

A comparison of three kinds of monotonic proof-theoretic semantics and the base-incompleteness of intuitionistic logic
por: d'Aragona, Antonio Piccolomini
Publicado: (2025)

The failure of cut-elimination in cyclic proof for first-order logic with inductive definitions
por: Oda, Yukihiro, et al.
Publicado: (2021)

A study of cut-elimination for a non-labelled cyclic proof system for propositional dynamic logics
por: Oda, Yukihiro
Publicado: (2025)

A study for recovering the cut-elimination property in cyclic proof systems by restricting the arity of inductive predicates
por: Oda, Yukihiro, et al.
Publicado: (2022)

Generalisation of proof simulation procedures for Frege systems by M.L.~Bonet and S.R.~Buss
por: Kozhemiachenko, Daniil
Publicado: (2024)

A proof theory of right-linear (omega-)grammars via cyclic proofs
por: Das, Anupam, et al.
Publicado: (2024)

A concise proof of Commoner's theorem
por: Jancar, Petr
Publicado: (2024)

Towards solid abelian groups: A formal proof of Nöbeling's theorem
por: Asgeirsson, Dagur
Publicado: (2023)

Short proofs without interference
por: Rebola-Pardo, Adrian
Publicado: (2025)

An ecumenical view of proof-theoretic semantics
por: Nascimento, Victor, et al.
Publicado: (2023)

On the role of connectivity in Linear Logic proofs
por: Di Donna, Raffaele, et al.
Publicado: (2025)

Between proof construction and SAT-solving
por: Schubert, Aleksy, et al.
Publicado: (2024)

homotopy.io: a proof assistant for finitely-presented globular $n$-categories
por: Corbyn, Nathan, et al.
Publicado: (2024)

A syntactic proof of decidability for the logic of bunched implication BI
por: Ramanayake, Revantha
Publicado: (2016)

Cyclic proof theory of positive inductive definitions
por: Curzi, Gianluca, et al.
Publicado: (2025)

Dyadic obligations: proofs and countermodels via hypersequents
por: Ciabattoni, Agata, et al.
Publicado: (2024)

Computational expressivity of (circular) proofs with fixed points
por: Curzi, Gianluca, et al.
Publicado: (2023)

Non-wellfounded parsimonious proofs and non-uniform complexity
por: Acclavio, Matteo, et al.
Publicado: (2024)

OSVAuto: automatic proofs about functional specifications in OS verification
por: Wu, Yulun, et al.
Publicado: (2024)

A method for the automated generation of proof exercises with comparable levels of proving complexity
por: Mendes, João, et al.
Publicado: (2026)

Lean-SMT: An SMT tactic for discharging proof goals in Lean
por: Mohamed, Abdalrhman, et al.
Publicado: (2025)

Bayesian Networks and Proof-Nets: the proof-theory of Bayesian Inference
por: Di Guardia, Rémi, et al.
Publicado: (2026)

Birkhoff style proof systems for hybrid-dynamic quantum logic
por: Gaina, Daniel
Publicado: (2024)

Sharing proofs with predicative theories through universe-polymorphic elaboration
por: Felicissimo, Thiago, et al.
Publicado: (2023)

Reduction Free Normalisation for a proof irrelevant type of propositions
por: Coquand, Thierry
Publicado: (2021)

A proof-theoretic approach to uniform interpolation property of multi-agent modal logic
por: Su, Youan
Publicado: (2025)

A simple proof of the coincidence of observational and labeled equivalence of processes in applied pi-calculus
por: Mironov, Andrew M.
Publicado: (2025)

Measuring robustness of dynamical systems. Relating time and space to length and precision
por: Blanc, Manon, et al.
Publicado: (2023)

Intuitionistic modal logics: new and simpler decidability proofs for FIK and LIK
por: Balbiani, Philippe, et al.
Publicado: (2025)

A cyclic proof system for Guarded Kleene Algebra with Tests (full version)
por: Rooduijn, Jan, et al.
Publicado: (2024)

Bayesian Networks and Proof-Nets: a proof-theoretical account of Bayesian Inference
por: Ehrhard, Thomas, et al.
Publicado: (2024)