Copertina

A concise proof of Commoner's theorem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Jancar, Petr
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Logic in Computer Science
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the Home-Space Problem for Petri Nets and its Ackermannian Complexity
di: Jančar, Petr, et al.
Pubblicazione: (2022)

Structural Liveness of Immediate Observation Petri Nets
di: Jancar, Petr, et al.
Pubblicazione: (2021)

Structural Liveness of Conservative Petri Nets
di: Jančar, Petr, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

A Cobham theorem for scalar multiplication
di: Hieronymi, Philipp, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

Incompleteness theorems via Turing category
di: Savelyev, Yasha
Pubblicazione: (2024)

Short proofs without interference
di: Rebola-Pardo, Adrian
Pubblicazione: (2025)

The nonexistence of unicorns and many-sorted Löwenheim-Skolem theorems
di: Przybocki, Benjamin, et al.
Pubblicazione: (2024)

An abstract fixed-point theorem for Horn formula equations
di: Hetzl, Stefan, et al.
Pubblicazione: (2025)

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

A precise proof of the n-variable Bekic principle
di: Xu, Jun
Pubblicazione: (2025)

Ajtai's theorem for $T^2_2(R)$ and pebble games with backtracking
di: Ken, Eitetsu, et al.
Pubblicazione: (2024)

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

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

Topological Semantics for Common Inductive Knowledge
di: Namachivayam, Siddharth
Pubblicazione: (2026)

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

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

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

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

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

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

Logic of (Common or Distributed) Knowledge
di: Shi, Chenwei
Pubblicazione: (2025)

Common Knowledge, Sailboats, and Publicity
di: Bozdag, Sena, et al.
Pubblicazione: (2025)

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

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

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

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