Génération d'une section des classes de conjugaison et arbre des mots de Lyndon de longueur bornée. (Generation of a section of conjugation classes and trees of Lyndon words of bounded length)
From MaRDI portal
Publication:1121024
DOI10.1016/0304-3975(88)90113-2zbMath0673.68042OpenAlexW2014439890WikidataQ29393546 ScholiaQ29393546MaRDI QIDQ1121024
Publication date: 1988
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(88)90113-2
Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Formal languages and automata (68Q45)
Related Items (19)
Average cost of Duval's algorithm for generating Lyndon words ⋮ Lyndon words formalized in Isabelle/HOL ⋮ Synchronization of musical words ⋮ Binary quadratic forms as dessins ⋮ Inferring strings from Lyndon factorization ⋮ The BCH-Formula and Order Conditions for Splitting Methods ⋮ The coolest way to generate binary strings ⋮ Practical splitting methods for the adaptive integration of nonlinear evolution equations. I: Construction of optimized schemes and pairs of schemes ⋮ Computation of Maximal Determinants of Binary Circulant Matrices ⋮ An efficient generalized shift-rule for the prefer-max de Bruijn sequence ⋮ A constructive approach to robust chaos using invariant manifolds and expanding cones ⋮ Generalized de Bruijn words for primitive words and powers ⋮ Music and combinatorics on words: a historical survey ⋮ Setup of Order Conditions for Splitting Methods ⋮ Efficient Ranking of Lyndon Words and Decoding Lexicographically Minimal de Bruijn Sequence ⋮ THE SEMIGROUP OF CONJUGATES OF A WORD ⋮ Macsyma computation of local minimal realization of dynamical systems of which generating power series are finite ⋮ On the support of graph Lie algebras ⋮ Identities for Dirichlet and Lambert-type series arising from the numbers of a certain special word
Cites Work
This page was built for publication: Génération d'une section des classes de conjugaison et arbre des mots de Lyndon de longueur bornée. (Generation of a section of conjugation classes and trees of Lyndon words of bounded length)
