Stepan Kuznetsov

From MaRDI portal
(Redirected from Person:1679986)



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
On syntactic concept lattice models for the Lambek calculus and infinitary action logic
Journal of Logic and Computation
2026-02-25Paper
The logic of action lattices is undecidable2024-12-19Paper
Reasoning in commutative Kleene algebras from \(^\star\)-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
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 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
Conjunctive categorial grammars2017-12-18Paper
Count-invariance including exponentials2017-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