Stepan Kuznetsov

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The logic of action lattices is undecidable
 
2024-12-19Paper
Reasoning in commutative Kleene algebras from \(^\star\)-free hypotheses
 
2024-11-20Paper
On the complexity of reasoning in Kleene algebra with commutativity conditions
 
2024-09-13Paper
Algorithmic complexity for theories of commutative Kleene algebras
Izvestiya: Mathematics
2024-04-25Paper
Explorations in Subexponential Non-associative Non-commutative Linear Logic
Electronic Proceedings in Theoretical Computer Science
2024-03-14Paper
Commutative action logic
Journal Of Logic And Computation
2024-02-08Paper
Undecidability of a newly proposed calculus for CatLog3
Formal Grammar
2024-02-06Paper
Relational Models for the Lambek Calculus with Intersection and Constants
Logical Methods in Computer Science
2024-01-16Paper
Explorations in Subexponential non-associative non-commutative Linear Logic (extended version)
 
2023-07-06Paper
Bracket induction for Lambek calculus with bracket modalities
Formal Grammar 2018
2023-06-12Paper
Infinitary action logic with multiplexing
Studia Logica
2023-04-21Paper
Relational models for the Lambek calculus with intersection and unit
 
2023-03-30Paper
Non-associative, non-commutative multi-modal linear logic
 
2022-12-07Paper
Soft subexponentials and multiplexing
 
2022-11-09Paper
scientific article; zbMATH DE number 7585726 (Why is no real title available?)
 
2022-09-15Paper
Language models for some extensions of the Lambek calculus
Information and Computation
2022-06-13Paper
Complexity of a fragment of infinitary action logic with exponential via non-well-founded proofs
 
2022-05-25Paper
Complexity of the infinitary Lambek calculus with Kleene star
The Review of Symbolic Logic
2022-02-07Paper
Infinitary action logic with exponentiation
Annals of Pure and Applied Logic
2022-01-18Paper
Complexity of Lambek calculi with modalities and of total derivability in grammars
Algebra and Logic
2022-01-13Paper
Complexity of commutative infinitary action logic
 
2021-12-01Paper
Kleene star, subexponentials without contraction, and infinite computations
Sibirskie Elektronnye Matematicheskie Izvestiya
2021-10-19Paper
A \(\varPi_1^0\)-bounded fragment of infinitary action logic with exponential
 
2021-07-08Paper
The multiplicative-additive Lambek calculus with subexponential and bracket modalities
Journal of Logic, Language and Information
2021-06-25Paper
A restricted fragment of the Lambek calculus with iteration and intersection operations
Algebra and Logic
2020-12-03Paper
Language Models for Some Extensions of the Lambek Calculus
 
2020-07-31Paper
scientific article; zbMATH DE number 7204441 (Why is no real title available?)
 
2020-05-26Paper
Complexity of the Infinitary Lambek Calculus with Kleene Star
 
2020-05-01Paper
Reconciling Lambek's restriction, cut-elimination and substitution in the presence of exponential modalities
Journal Of Logic And Computation
2020-04-29Paper
The complexity of multiplicative-additive Lambek calculus: 25 years later
 
2020-03-04Paper
L-models and R-models for Lambek calculus enriched with additives and the multiplicative unit
 
2020-03-04Paper
Infinitary Action Logic with Exponentiation
 
2020-01-19Paper
Action Logic is Undecidable
 
2019-12-24Paper
Subexponentials in non-commutative linear logic
Mathematical Structures in Computer Science
2019-10-09Paper
*-continuity vs. induction: divide and conquer
 
2019-07-24Paper
Craig’s trick and a non-sequential system for the Lambek calculus and its fragments
Logic Journal of the IGPL
2019-06-18Paper
A logical framework with commutative and non-commutative subexponentials
 
2018-10-18Paper
Trivalent logics arising from L-models for the Lambek calculus with constants
Journal of Applied Non-Classical Logics
2018-08-28Paper
The Lambek calculus with iteration: two variants
 
2017-12-20Paper
Conjunctive categorial grammars
 
2017-12-18Paper
Count-invariance including exponentials
 
2017-12-18Paper
Undecidability of the Lambek calculus with subexponential and bracket modalities
 
2017-11-22Paper
Eliminating the unit constant in the Lambek calculus with brackets
 
2017-11-16Paper
On Lambek's restriction in the presence of exponential modalities
Logical Foundations of Computer Science
2017-07-21Paper
On translating Lambek grammars with one division into context-free grammars
Proceedings of the Steklov Institute of Mathematics
2017-02-15Paper
Undecidability of the Lambek calculus with a relevant modality
Formal Grammar
2016-12-01Paper
Reconciling Lambek's restriction, cut-elimination, and substitution in the presence of exponential modalities
 
2016-08-07Paper
On translating context-free grammars into Lambek grammars
Proceedings of the Steklov Institute of Mathematics
2016-01-07Paper
Lambek calculus with one division and one primitive type permitting empty antecedents
Moscow University Mathematics Bulletin
2015-02-02Paper
L-Completeness of the Lambek Calculus with the Reversal Operation
Logical Aspects of Computational Linguistics
2014-06-24Paper
\(L\)-completeness of the Lambek calculus with the reversal operation allowing empty antecedents
Lecture Notes in Computer Science
2014-05-08Paper
Conjunctive grammars in Greibach normal form and the Lambek calculus with additive connectives
Formal Grammar
2013-08-07Paper
Lambek grammars with the unit
Formal Grammar
2012-11-02Paper
Lambek grammars with one division and one primitive type
Logic Journal of the IGPL
2012-08-01Paper


Research outcomes over time


This page was built for person: Stepan Kuznetsov