de Bruijn sequences and de Bruijn graphs for a general language

DOI10.1016/J.IPL.2005.05.028MaRDI QIDQ1044740zbMATH OpenOpenAlexWikidataFDO

Authors Eduardo Moreno

Publication date 18 December 2009

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2005.05.028

zbMATH Keywords

combinatorics on wordsgraph algorithmsde Bruijn sequencescombinatorial problemsde Bruijn graphsEulerian labeled graphs

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Extending de Bruijn sequences to larger alphabets
• DE BRUIJN SEQUENCES REVISITED
• De Bruijn sequences revisited
• scientific article; zbMATH DE number 2188425
• De Bruijn sequences with varying combs

Cites work

• scientific article; zbMATH DE number 1696649 (Why is no real title available?)
• scientific article; zbMATH DE number 3871492 (Why is no real title available?)
• scientific article; zbMATH DE number 5263622 (Why is no real title available?)
• scientific article; zbMATH DE number 3095523 (Why is no real title available?)
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• An Introduction to Symbolic Dynamics and Coding
• Complexity and special factors
• De Bruijn and Kautz bus networks
• Generating necklaces
• Necklaces of beads in k colors and k-ary de Bruijn sequences
• Normal Recurring Decimals
• Universal cycles for combinatorial structures

Cited in

(20)

• scientific article; zbMATH DE number 3995075 (Why is no real title available?)
• A toolkit for graphical analysis of word chains
• Binary bubble languages and cool-lex order
• A note on certain de Bruijn sequences with forbidden subsequences
• Circular slider graphs: de Bruijn, Kautz, Rauzy, lamplighters and spiders
• De Bruijn sequences revisited
• Minimum Eulerian circuits and minimum de Bruijn sequences
• Eulerian entropy and non-repetitive subword complexity
• scientific article; zbMATH DE number 2051184 (Why is no real title available?)
• Wavelet analysis on symbolic sequences and two-fold de Bruijn sequences
• Designing preference functions for de Bruijn sequences with forbidden words
• Spectral continuity for aperiodic quantum systems: applications of a folklore theorem
• On a family of universal cycles for multi-dimensional permutations
• Generalized de Bruijn words for primitive words and powers
• Graph-Theoretic Concepts in Computer Science
• Computing generalized de Bruijn sequences
• An unoriented variation on de Bruijn sequences
• De Bruijn sequences with varying combs
• Extending de Bruijn sequences to larger alphabets
• On semi-perfect de Bruijn words

This page was built for publication: de Bruijn sequences and de Bruijn graphs for a general language

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1044740)