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
Complexity of equational theories for relational and language action lattices2026-06-23Paper
Algorithmic complexity of theories with Kleene iteration
Russian Mathematical Surveys
2026-06-16Paper
On syntactic concept lattice models for the Lambek calculus and infinitary action logic
Journal of Logic and Computation
2026-02-25Paper
Relational models for the Lambek calculus with local contraction subexponentials
Journal of Logic and Computation
2025-10-29Paper
Chair of Mathematical Logic and Theory of Algorithms
Moscow University Mathematics Bulletin
2025-07-11Paper
Syntactic concept lattice models for infinitary action logic2025-01-31Paper
The logic of action lattices is undecidable2024-12-19Paper
Reasoning in commutative Kleene algebras from ^-free hypotheses2024-11-20Paper
On the complexity of reasoning in Kleene algebra with commutativity conditions2024-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 unit2023-03-30Paper
Non-associative, non-commutative multi-modal linear logic2022-12-07Paper
Soft subexponentials and multiplexing2022-11-09Paper
The `long rule' in the Lambek calculus with iteration: undecidability without meets and joins2022-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 proofs2022-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 logic2021-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 exponential2021-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
(available as arXiv preprint)
2020-07-31Paper
scientific article; zbMATH DE number 7204441 (Why is no real title available?)
(available as arXiv preprint)
2020-05-26Paper
Complexity of the Infinitary Lambek Calculus with Kleene Star
(available as arXiv preprint)
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 later2020-03-04Paper
L-models and R-models for Lambek calculus enriched with additives and the multiplicative unit2020-03-04Paper
Infinitary Action Logic with Exponentiation
(available as arXiv preprint)
2020-01-19Paper
Action Logic is Undecidable2019-12-24Paper
Subexponentials in non-commutative linear logic
Mathematical Structures in Computer Science
2019-10-09Paper
*-continuity vs. induction: divide and conquer2019-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 subexponentials2018-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
(available as arXiv preprint)
2017-12-20Paper
Count-invariance including exponentials2017-12-18Paper
Conjunctive categorial grammars2017-12-18Paper
Undecidability of the Lambek calculus with subexponential and bracket modalities
(available as arXiv preprint)
2017-11-22Paper
Eliminating the unit constant in the Lambek calculus with brackets2017-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
(available as arXiv preprint)
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