RUS  ENG
Full version
JOURNALS // Mathematical Structures in Computer Science. A Journal in the Applications of Categorical, Algebraic and Geometric Methods in Computer Science

Math. Structures Comput. Sci., 2019, Volume 29, Issue 8, Pages 1217–1249 (Mi mscs2)

Subexponentials in non-commutative linear logic
Max Kanovich, Stepan Kuznetsov, Vivek Nigam, Andre Scedrov

This publication is cited in the following articles:
  1. Amirhossein Akbar Tabatabai, Raheleh Jalali, “Universal proof theory: Semi-analytic rules and Craig interpolation”, Annals of Pure and Applied Logic, 176:1 (2025), 103509  crossref
  2. Mehrnoosh Sadrzadeh, Lutz Straßburger, Lecture Notes in Computer Science, 14672, Logic, Language, Information, and Computation, 2024, 193  crossref
  3. Stepan L. Kuznetsov, Stanislav O. Speranski, “Infinitary Action Logic with Multiplexing”, Studia Logica, 111 (2023), 251–280  mathnet  crossref
  4. Daniel Rogozin, “Semantic Analysis of Subexponential Modalities in Distributive Non-commutative Linear Logic”, Electron. Proc. Theor. Comput. Sci., 381 (2023), 60  crossref
  5. Stepan L. Kuznetsov, “Complexity of the Lambek calculus and its extensions”, Stud. Comput. Intell., 1081 (2023), 1–29  mathnet  crossref  scopus
  6. DALE MILLER, “A Survey of the Proof-Theoretic Foundations of Logic Programming”, Theory and Practice of Logic Programming, 22:6 (2022), 859  crossref
  7. Max. I. Kanovich, Stepan G. Kuznetsov, Stepan L. Kuznetsov, Andre Scedrov, “Decidable fragments of calculi used in CatLog”, Stud. Comput. Intell., 999 (2022), 1–24  mathnet  mathnet  crossref  scopus
  8. Stepan L. Kuznetsov, Stanislav O. Speranski, “Infinitary action logic with exponentiation”, Ann. Pure Appl. Logic, 173:2 (2022), 103057–33  mathnet  crossref  isi  scopus
  9. Bruno Xavier, Carlos Olarte, Elaine Pimentel, “A linear logic framework for multimodal logics”, Math. Struct. Comp. Sci., 32:9 (2022), 1176  crossref
  10. M. V. Valinkin, “Versions of a Local Contraction Subexponential in the Lambek Calculus”, Algebra Logic, 61:4 (2022), 271  crossref
  11. Eben Blaisdell, Max Kanovich, Stepan L. Kuznetsov, Elaine Pimentel, Andre Scedrov, “Non-associative, Non-commutative Multi-modal Linear Logic”, Lecture Notes in Comput. Sci., 13385 (2022), 449–467  mathnet  crossref
  12. Max Kanovich, Stepan Kuznetsov, Andre Scedrov, “The multiplicative-additive Lambek calculus with subexponential and bracket modalities”, J. Logic Lang. Inf., 30 (2021), 31–88  mathnet  crossref  isi  scopus
  13. Stepan L. Kuznetsov, “Complexity of a fragment of infinitary action logic with exponential via non-well-founded proofs”, Lecture Notes in Comput. Sci., 12842 (2021), 317–334  mathnet  crossref  isi  scopus
  14. S. M. Dudakov, B. N. Karlov, S. L. Kuznetsov, E. M. Fofanova, “Complexity of Lambek calculi with modalities and of total derivability in grammars”, Algebra and Logic, 60:5 (2021), 308–326  mathnet  mathnet  crossref  crossref  isi  scopus
  15. Stepan L. Kuznetsov, “A $\Pi^0_1$-bounded fragment of infinitary action logic with exponential”, Lecture Notes in Comput. Sci., 12300 (2020), 3–16  mathnet  crossref  scopus
  16. Max Kanovich, Stepan Kuznetsov, Vivek Nigam, Andre Scedrov, “Soft subexponentials and multiplexing”, Lecture Notes in Comput. Sci., 12166 (2020), 500–517  mathnet  crossref  scopus
  17. Carlos Olarte, Elaine Pimentel, Bruno Xavier, “A Fresh View of Linear Logic as a Logical Framework”, Electronic Notes in Theoretical Computer Science, 351 (2020), 143  crossref
  18. Max Kanovich, Stepan Kuznetsov, Andre Scedrov, “L-models and R-models for Lambek calculus enriched with additives and the multiplicative unit”, Lecture Notes in Comput. Sci., 11541 (2019), 373–391  mathnet  crossref  scopus
  19. Stepan Kuznetsov, 2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2019, 1  crossref
  20. Max Kanovich, Stepan Kuznetsov, Andre Scedrov, “Undecidability of a Newly Proposed Calculus for CatLog3”, Lecture Notes in Comput. Sci., 11668 (2019), 67–83  mathnet  crossref  scopus
  21. Max Kanovich, Stepan Kuznetsov, Andre Scedrov, “The complexity of multiplicative-additive Lambek calculus: 25 years later”, Lecture Notes in Comput. Sci., 11541 (2019), 356–372  mathnet  crossref  scopus
  22. Max Kanovich, Stepan Kuznetsov, Vivek Nigam, Andre Scedrov, “A logical framework with commutative and non-commutative subexponentials”, Lecture Notes in Comput. Sci., 10900 (2018), 228–245  mathnet  crossref  isi  scopus


© Steklov Math. Inst. of RAS, 2025