Bubble-flip -- a new generation algorithm for prefix normal words

DOI10.1007/978-3-319-77313-1_16zbMath1455.68291arXiv1712.05876OpenAlexW4243754147MaRDI QIDQ5915669

Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi

Publication date: 26 June 2018

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1712.05876

zbMATH Keywords

infinite wordscombinatorics on wordsalgorithms on wordsbinary languagesprefix normal wordscombinatorial generation

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Algorithms on strings (68W32)

Related Items (1)

Bubble-flip -- a new generation algorithm for prefix normal words

This page was built for publication: Bubble-flip -- a new generation algorithm for prefix normal words