Existential definability over the subword ordering

P Baumann, M Ganardi, RS Thinniyam… - Logical Methods in …, 2023 - lmcs.episciences.org
We study first-order logic (FO) over the structure consisting of finite words over some
alphabet A, together with the (non-contiguous) subword ordering. In terms of decidability of …

On Combinatorial Properties of Subsequences

T Koß - 2024 - ediss.uni-goettingen.de
In this overview, I present chronologically the published articles to which I contributed during
my doctoral studies. The papers that make up the chapters of this thesis, that is, Paper 1 [69] …

Generalized Parikh Matrices For Tracking Subsequence Occurrences

SZ Fazekas, X Huang - … Aspects of Computing–ICTAC 2024: 21st …, 2025 - books.google.com
We introduce and study a generalized Parikh matrix map-** based on tracking the
occurrence counts of special types of subse-quences. These matrices retain more …