Counting bordered partial words by critical positions

zbMath1221.68174MaRDI QIDQ551232

Mihai Cucuringu, Cameron Byrum, Robert Mercaş, Emily Allen, Francine Blanchet-Sadri

Publication date: 15 July 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/225870

zbMATH Keywords

partial wordsbordered partial wordssimply bordered partial words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05) Formal languages and automata (68Q45)

Related Items (4)

Border correlations, lattices, and the subgraph component polynomial ⋮ Border Correlations, Lattices, and the Subgraph Component Polynomial ⋮ Combinatorics on partial word borders ⋮ Universal partial words over non-binary alphabets

This page was built for publication: Counting bordered partial words by critical positions