EDBT 2026 Demo / reviewers in the wild / expert
Yaroslav I. Petrukhin
dblp:209/7628
· DBLP profile ↗
3ranked-venue papers
1as first author
3since 2021 · last 2025
0000-0002-7731-1339ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 1 first-author · 3 since 2021Artificial intelligence and machine learning · 2 · 1 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | On a Second-Order Version of Russellian Theory of Definite Descriptions
Yaroslav I. Petrukhin |
JELIA (2) | 1 |
| 2023 | A Uniform Formalisation of Three-Valued Logics in Bisequent CalculusabstractAbstract We present a uniform characterisation of three-valued logics by means of bisequent calculus (BSC). It is a generalised form of sequent calculus (SC) where rules operate on the ordered pairs of ordinary sequents. BSC may be treated as the weakest kind of system in the rich family of generalised SC operating on items being some collections of ordinary sequents. This family covers several forms of hypersequent and nested sequent calculi introduced to provide decent SC for several non-classical logics. It seems that for many non-classical logics, including some many-valued, paraconsistent and modal logics, this reasonably modest generalization of standard SC is sufficient. In this paper we examine a variety of three-valued logics and show how they can be formalised in the framework of bisequent calculus. All provided systems are cut-free and satisfy the subformula property. Also the interpolation theorem is constructively proved for some logics. Andrzej Indrzejczak, Yaroslav I. Petrukhin |
CADE | 2 |
| 2023 | Basic modal congruent and monotonic multilattice logicsabstractAbstract In the paper, we introduce multilattice versions of the basic congruent and monotonic modal logics. In the case of congruent and monotonic ones, we also study their extensions by Gödel’s rule. We formulate these logics in the form of sequent calculi and prove syntactic embedding theorems (as a consequence, we obtain cut admissibility and decidability). Then we present them algebraically and semantically: via modal multilattices and via general and descriptive neighbourhood frames. We show the dual equivalency of the categories of modal multilattices and descriptive neighbourhood frames. Using Lindenbaum–Tarski algebras, we prove that the sequent calculi under consideration are sound and complete with respect to modal multilattices. Oleg Grigoriev 0001, Yaroslav I. Petrukhin |
J. Log. Comput. | 2 |