Construction
The De Bruijn sequences can be constructed by taking a Hamiltonian path of an n-dimensional De Bruijn graph over k symbols (or equivalently, a Eulerian cycle of a (n − 1)-dimensional De Bruijn graph), or via finite fields.
An alternative construction involves concatenating together, in lexicographic order, all the Lyndon words whose length divides n.
Read more about this topic: De Bruijn Sequence
Famous quotes containing the word construction:
“There is, I think, no point in the philosophy of progressive education which is sounder than its emphasis upon the importance of the participation of the learner in the formation of the purposes which direct his activities in the learning process, just as there is no defect in traditional education greater than its failure to secure the active cooperation of the pupil in construction of the purposes involved in his studying.”
—John Dewey (1859–1952)
“Striving toward a goal puts a more pleasing construction on our advance toward death.”
—Mason Cooley (b. 1927)
“The construction of life is at present in the power of facts far more than convictions.”
—Walter Benjamin (1892–1940)