Annika Huch

activity

20222026

most citedm-Nearly k-Universal Words -- Investigating Simon Congruence

1 citations · 2 across the 11 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.FL2023

$k$ -Universality of Regular Languages

Duncan Adamson, Pamela Fleischmann, Annika Huch +3

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…

math.CO2023★ 1 cited

$α$ - $β$ -Factorization and the Binary Case of Simon's Congruence

Pamela Fleischmann, Jonas Höfer, Annika Huch +1

In 1991 Hébrard introduced a factorization of words that turned out to be a powerful tool for the investigation of a word's scattered factors (also known as (scattered) subwords or…

k-Universality of Regular Languages

α-β-Factorization and the Binary Case of Simon's Congruence

$k$ -Universality of Regular Languages

$α$ - $β$ -Factorization and the Binary Case of Simon's Congruence