[HTML][HTML] On prefix normal words and prefix normal forms
A 1-prefix normal word is a binary word with the property that no factor has more 1s than the
prefix of the same length; a 0-prefix normal word is defined analogously. These words arise …
prefix of the same length; a 0-prefix normal word is defined analogously. These words arise …
[HTML][HTML] The asymptotic number of prefix normal words
P Balister, S Gerke - Theoretical Computer Science, 2019 - Elsevier
The asymptotic number of prefix normal words - ScienceDirect Skip to main contentSkip to
article Elsevier logo Journals & Books Search RegisterSign in View PDF Download full issue …
article Elsevier logo Journals & Books Search RegisterSign in View PDF Download full issue …
On collapsing prefix normal words
P Fleischmann, M Kulczynski, D Nowotka… - … on Language and …, 2020 - Springer
Prefix normal words are binary words in which each prefix has at least the same number of 1
s as any factor of the same length. Firstly introduced in 2011, the problem of determining the …
s as any factor of the same length. Firstly introduced in 2011, the problem of determining the …
[HTML][HTML] Bubble-flip—a new generation algorithm for prefix normal words
We present a new recursive generation algorithm for prefix normal words. These are binary
words with the property that no factor has more 1s than the prefix of the same length. The …
words with the property that no factor has more 1s than the prefix of the same length. The …
Generating a Gray code for prefix normal words in amortized polylogarithmic time per word
A prefix normal word is a binary word with the property that no substring has more 1s than
the prefix of the same length. By proving that the set of prefix normal words is a bubble …
the prefix of the same length. By proving that the set of prefix normal words is a bubble …
Weighted Prefix Normal Words: Mind the Gap
Y Eikmeier, P Fleischmann, M Kulczynski… - … in Language Theory …, 2021 - Springer
A prefix normal word is a binary word whose prefixes contain at least as many 1s as any of
its factors of the same length. Introduced by Fici and Lipták in 2011, the notion of prefix …
its factors of the same length. Introduced by Fici and Lipták in 2011, the notion of prefix …
[PDF][PDF] On Collapsing Prefix Normal Words
DB Poulsen - academia.edu
Prefix normal words are binary words in which each prefix has at least the same number of
1s as any factor of the same length. Firstly introduced in 2011, the problem of determining …
1s as any factor of the same length. Firstly introduced in 2011, the problem of determining …
On Special k-Spectra, k-Locality, and Collapsing Prefix Normal Words
P Fleischmann - 2021 - macau.uni-kiel.de
The domain of Combinatorics on Words, first introduced by Axel Thue in 1906, covers by
now many subdomains. In this work we are investigating scattered factors as a …
now many subdomains. In this work we are investigating scattered factors as a …
Weighted Prefix Normal Words: Mind the Gap
D Nowotka - Developments in Language Theory - Springer
A prefix normal word is a binary word whose prefixes contain at least as many 1s as any of
its factors of the same length. Introduced by Fici and Lipták in 2011, the notion of prefix …
its factors of the same length. Introduced by Fici and Lipták in 2011, the notion of prefix …
[PDF][PDF] On Weighted Prefix Normal Words
Y Eikmeier, P Fleischmann, D Nowotka - arXiv preprint arXiv …, 2020 - academia.edu
A prefix normal word is a binary word whose prefixes contain at least as many 1s as any of
its factors of the same length. Introduced by Fici and Lipták in 2011 the notion of prefix …
its factors of the same length. Introduced by Fici and Lipták in 2011 the notion of prefix …