Duncan Adamson

activity

20232026

collaborators

Showing 2025Show all

2 papers · 1 filter

math.CO2025

Word Chain Generators for Prefix Normal Words

Duncan Adamson, Moritz Dudey, Pamela Fleischmann +1

In 2011, Fici and Lipták introduced prefix normal words. A binary word is prefix normal if it has no factor (substring) that contains more occurrences of the letter 1 than the pref…

cs.FL2025

$k$ -Universality of Regular Languages Revisited

Duncan Adamson, Pamela Fleischmann, Annika Huch +2

A subsequence of a word $w$ is a word $u$ such that $u = w [i_{1}] w [i_{2}] \dots w [i_{k}]$ , for some set of indices $1 \leq i_{1} < i_{2} < \dots < i_{k} \leq ∣ w ∣$ . A word $w$ is \e…

Word Chain Generators for Prefix Normal Words

k-Universality of Regular Languages Revisited

$k$ -Universality of Regular Languages Revisited