Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Disjunctive_sequence> ?p ?o. }
Showing items 1 to 20 of
20
with 100 items per page.
- Disjunctive_sequence abstract "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 sequenceformed 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). The complexity function of a disjunctive sequence S over an alphabet of size k is pS(n) = kn.Any normal sequence (a sequence in which each string of equal length appears with equal frequency) is disjunctive, but the converse is not true. For example, letting 0n denote the string of length n consisting of all 0s, consider the sequenceobtained by splicing exponentially long strings of 0s into the shortlex ordering of all binary strings. Most of this sequence consists of long runs of 0s, and so it is not normal, but it is still disjunctive.".
- Disjunctive_sequence wikiPageID "4251950".
- Disjunctive_sequence wikiPageRevisionID "605277368".
- Disjunctive_sequence hasPhotoCollection Disjunctive_sequence.
- Disjunctive_sequence subject Category:Sequences_and_series.
- Disjunctive_sequence type Abstraction100002137.
- Disjunctive_sequence type Arrangement107938773.
- Disjunctive_sequence type Group100031264.
- Disjunctive_sequence type Ordering108456993.
- Disjunctive_sequence type Sequence108459252.
- Disjunctive_sequence type SequencesAndSeries.
- Disjunctive_sequence type Series108457976.
- Disjunctive_sequence comment "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 sequenceformed 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).".
- Disjunctive_sequence label "Disjunctive sequence".
- Disjunctive_sequence sameAs m.0bsfz9.
- Disjunctive_sequence sameAs Q5282272.
- Disjunctive_sequence sameAs Q5282272.
- Disjunctive_sequence sameAs Disjunctive_sequence.
- Disjunctive_sequence wasDerivedFrom Disjunctive_sequence?oldid=605277368.
- Disjunctive_sequence isPrimaryTopicOf Disjunctive_sequence.