Tikhon Pshenitsyn

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 17

Top Topics

Context Free Grammars

Expressive Power

Finite State Automata

Parse Selection

Top Venues

J. Log. Algebraic Methods Program.

Publications

Tikhon Pshenitsyn
Bonding Grammars. CoRR (2024)
Tikhon Pshenitsyn
Bonding Grammars. UCNC (2024)
Tikhon Pshenitsyn
From Double Pushout Grammars to Hypergraph Lambek Grammars With and Without Exponential Modality. CoRR (2023)
Tikhon Pshenitsyn
On Decidability and Expressive Power of Fusion Grammars. CoRR (2023)
Tikhon Pshenitsyn
Hyperarithmetical Complexity of Infinitary Action Logic with Multiplexing. CoRR (2023)
Tikhon Pshenitsyn
Multimodality in the Hypergraph Lambek Calculus. CoRR (2023)
Tikhon Pshenitsyn
Expressive Power of Hypergraph Lambek Grammars. CoRR (2023)
Tikhon Pshenitsyn
Commutative Lambek Grammars. J. Log. Lang. Inf. 32 (5) (2023)
Tikhon Pshenitsyn
Hypergraph Lambek grammars. J. Log. Algebraic Methods Program. 129 (2022)
Tikhon Pshenitsyn
Grammars over the Lambek Calculus with Permutation: Recognizing Power and Connection to Branching Vector Addition Systems with States. CoRR (2022)
Tikhon Pshenitsyn
Powerful and NP-Complete: Hypergraph Lambek Grammars. ICGT (2021)
Tikhon Pshenitsyn
Grammars Based on a Logic of Hypergraph Languages. GCM@STAF (2021)
Tikhon Pshenitsyn
Cyclic Shift in the Lambek Calculus. CoRR (2021)
Tikhon Pshenitsyn
Lambek Calculus with Optional Divisions. ESSLLI Student Sessions (2021)
Tikhon Pshenitsyn
Introduction to a Hypergraph Logic Unifying Different Variants of the Lambek Calculus. CoRR (2021)
Tikhon Pshenitsyn
Hypergraph Basic Categorial Grammars. ICGT (2020)
Tikhon Pshenitsyn
Weak Greibach Normal Form for Hyperedge Replacement Grammars. GCM@STAF (2020)