Concept information
Preferred term
disjunctive sequence
Definition
-
A disjunctive sequence is an infinite sequence (over a finite alphabet of characters) in which every finite string appears as a substring. For instance, the binary Champernowne sequence
0 1 00 01 10 11 000 001 …
formed by concatenating all binary strings in shortlex order, clearly contains all the binary strings and so is disjunctive. (The spaces above are not significant and are present solely to make clear the boundaries between strings).
(Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/wiki/Disjunctive_sequence)
Broader concept
In other languages
-
French
URI
http://data.loterre.fr/ark:/67375/PSR-HZW983QZ-4
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}