Lutz Straßburger

Orcid: 0000-0003-4661-6540

According to our database1, Lutz Straßburger authored at least 73 papers between 2001 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Coqlex: Generating Formally Verified Lexers.
Art Sci. Eng. Program., 2024

Lambek Calculus with Banged Atoms for Parasitic Gaps.
Proceedings of the Logic, Language, Information, and Computation, 2024

A Simple Loopcheck for Intuitionistic K.
Proceedings of the Logic, Language, Information, and Computation, 2024

2023
A System of Interaction and Structure III: The Complexity of BV and Pomset Logic.
Log. Methods Comput. Sci., 2023

Intuitionistic S4 is decidable.
Proceedings of the 38th Annual ACM/IEEE Symposium on Logic in Computer Science, 2023

2022
An Analytic Propositional Proof System on Graphs.
Log. Methods Comput. Sci., 2022

Combinatorial Flows as Bicolored Atomic Flows.
Proceedings of the Logic, Language, Information, and Computation, 2022

Normalization Without Syntax.
Proceedings of the 7th International Conference on Formal Structures for Computation and Deduction, 2022

A Graphical Proof Theory of Logical Time.
Proceedings of the 7th International Conference on Formal Structures for Computation and Deduction, 2022

BV and Pomset Logic Are Not the Same.
Proceedings of the 30th EACSL Annual Conference on Computer Science Logic, 2022

Taming Bounded Depth with Nested Sequents.
Proceedings of the Advances in Modal Logic, AiML 2022, Rennes, France, 2022

Combinatorial Proofs for Constructive Modal Logic.
Proceedings of the Advances in Modal Logic, AiML 2022, Rennes, France, 2022

2021
A fully labelled proof system for intuitionistic modal logics.
J. Log. Comput., 2021

Justification Logic for Constructive Modal Logic.
FLAP, 2021

Towards a Denotational Semantics for Proofs in Constructive Modal Logic.
CoRR, 2021

Game Semantics for Constructive Modal Logic.
Proceedings of the Automated Reasoning with Analytic Tableaux and Related Methods, 2021

Combinatorial Proofs and Decomposition Theorems for First-order Logic.
Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science, 2021

2020
Logic Beyond Formulas: A Proof System on Graphs.
Proceedings of the LICS '20: 35th Annual ACM/IEEE Symposium on Logic in Computer Science, 2020

MOIN: A Nested Sequent Theorem Prover for Intuitionistic Modal Logics (System Description).
Proceedings of the Automated Reasoning - 10th International Joint Conference, 2020

2019
On the decision problem for MELL.
Theor. Comput. Sci., 2019

Deep inference and expansion trees for second-order multiplicative linear logic.
Math. Struct. Comput. Sci., 2019

Maehara-style modal nested calculi.
Arch. Math. Log., 2019

On Combinatorial Proofs for Logics of Relevance and Entailment.
Proceedings of the Logic, Language, Information, and Computation, 2019

Towards a Combinatorial Proof Theory.
Proceedings of the Automated Reasoning with Analytic Tableaux and Related Methods, 2019

On Combinatorial Proofs for Modal Logic.
Proceedings of the Automated Reasoning with Analytic Tableaux and Related Methods, 2019

Proof Nets for First-Order Additive Linear Logic.
Proceedings of the 4th International Conference on Formal Structures for Computation and Deduction, 2019

Intuitionistic proofs without syntax.
Proceedings of the 34th Annual ACM/IEEE Symposium on Logic in Computer Science, 2019

2018
From Syntactic Proofs to Combinatorial Proofs.
Proceedings of the Automated Reasoning - 9th International Joint Conference, 2018

2017
On the Length of Medial-Switch-Mix Derivations.
Proceedings of the Logic, Language, Information, and Computation, 2017

Proof Theory for Indexed Nested Sequents.
Proceedings of the Automated Reasoning with Analytic Tableaux and Related Methods, 2017

Combinatorial Flows and Their Normalisation.
Proceedings of the 2nd International Conference on Formal Structures for Computation and Deduction, 2017

2016
Proof nets and semi-star-autonomous categories.
Math. Struct. Comput. Sci., 2016

On linear rewriting systems for Boolean logic and some applications to proof theory.
Log. Methods Comput. Sci., 2016

Modular Focused Proof Systems for Intuitionistic Modal Logics.
Proceedings of the 1st International Conference on Formal Structures for Computation and Deduction, 2016

Non-crossing Tree Realizations of Ordered Degree Sequences.
Proceedings of the Logical Aspects of Computational Linguistics. Celebrating 20 Years of LACL (1996-2016), 2016

Focused and Synthetic Nested Sequents.
Proceedings of the Foundations of Software Science and Computation Structures, 2016

2015
On the Power of Substitution in the Calculus of Structures.
ACM Trans. Comput. Log., 2015

On Nested Sequents for Constructive Modal Logics.
Log. Methods Comput. Sci., 2015

No complete linear term rewriting system for propositional logic.
Proceedings of the 26th International Conference on Rewriting Techniques and Applications, 2015

2014
Parametricity and Proving Free Theorems for Functional-Logic Languages.
Proceedings of the 16th International Symposium on Principles and Practice of Declarative Programming, 2014

Symmetric normalisation for intuitionistic logic.
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2014

A Logical Basis for Quantum Evolution and Entanglement.
Proceedings of the Categories and Types in Logic, Language, and Physics, 2014

Label-free Modular Systems for Classical and Intuitionistic Modal Logics.
Proceedings of the Advances in Modal Logic 10, 2014

2013
Herbrand-Confluence.
Log. Methods Comput. Sci., 2013

Cut Elimination in Nested Sequents for Intuitionistic Modal Logics.
Proceedings of the Foundations of Software Science and Computation Structures, 2013

2012
Extension without cut.
Ann. Pure Appl. Log., 2012

Herbrand-Confluence for Cut Elimination in Classical First Order Logic.
Proceedings of the Computer Science Logic (CSL'12), 2012

2011
A system of interaction and structure IV: The exponentials and decomposition.
ACM Trans. Comput. Log., 2011

A system of interaction and structure V: the exponentials and splitting.
Math. Struct. Comput. Sci., 2011

From Deep Inference to Proof Nets via Cut Elimination.
J. Log. Comput., 2011

Introduction to Proof Nets.
Proceedings of the TABLEAUX 2011, 2011

Some Remarks on Nested Sequent Systems for Modal Logics.
Proceedings of the TABLEAUX 2011, 2011

The Focused Calculus of Structures.
Proceedings of the Computer Science Logic, 2011

Towards a Theory of Proofs of Classical Logic.
, 2011

2010
Breaking Paths in Atomic Flows for Classical Logic.
Proceedings of the 25th Annual IEEE Symposium on Logic in Computer Science, 2010

What Is the Problem with Proof Nets for Classical Logic?
Proceedings of the Programs, Proofs, Processes, 6th Conference on Computability in Europe, 2010

2009
Some Observations on the Proof Theory of Second Order Propositional Multiplicative Linear Logic.
Proceedings of the Typed Lambda Calculi and Applications, 9th International Conference, 2009

Modular Sequent Systems for Modal Logic.
Proceedings of the Automated Reasoning with Analytic Tableaux and Related Methods, 2009

A Kleene Theorem for Forest Languages.
Proceedings of the Language and Automata Theory and Applications, 2009

Expanding the Realm of Systematic Proof Theory.
Proceedings of the Computer Science Logic, 23rd international Workshop, 2009

2007
A Characterization of Medial as Rewriting Rule.
Proceedings of the Term Rewriting and Applications, 18th International Conference, 2007

2006
From Proof Nets to the Free *-Autonomous Category.
Log. Methods Comput. Sci., 2006

Proof Nets and the Identity of Proofs
CoRR, 2006

2005
On the Axiomatisation of Boolean Categories with and without Medial
CoRR, 2005

Naming Proofs in Classical Propositional Logic.
Proceedings of the Typed Lambda Calculi and Applications, 7th International Conference, 2005

Constructing Free Boolean Categories.
Proceedings of the 20th IEEE Symposium on Logic in Computer Science (LICS 2005), 2005

2004
On Proof Nets for Multiplicative Linear Logic with Units.
Proceedings of the Computer Science Logic, 18th International Workshop, 2004

2003
Linear logic and noncommutativity in the calculus of structures.
PhD thesis, 2003

MELL in the calculus of structures.
Theor. Comput. Sci., 2003

System NEL is Undecidable.
Proceedings of the 10th Workshop on Logic, Language, Information and Computation, 2003

2002
A Local System for Linear Logic.
Proceedings of the Logic for Programming, 2002

A Non-commutative Extension of MELL.
Proceedings of the Logic for Programming, 2002

2001
Non-commutativity and MELL in the Calculus of Structures.
Proceedings of the Computer Science Logic, 15th International Workshop, 2001


  Loading...