Search Results for author: Lukas Haschke

Found 2 papers, 0 papers with code

On the Self Shuffle Language

no code implementations16 Feb 2022 Pamela Fleischmann, Tero Harju, Lukas Haschke, Jonas Höfer, Dirk Nowotka

The shuffle product \(u\shuffle v\) of two words \(u\) and \(v\) is the set of all words which can be obtained by interleaving \(u\) and \(v\).

m-Nearly k-Universal Words -- Investigating Simon Congruence

no code implementations16 Feb 2022 Pamela Fleischmann, Lukas Haschke, Annika Huch, Annika Mayrock, Dirk Nowotka

We present a full characterisation as well as the index of the congruence for $m=1$.

Cannot find the paper you are looking for? You can Submit a new open access paper.