SOME COMBINATORIAL PROPERTIES OF SELF-READING SEQUENCES

Authors
ISTRATE G PAUN G
Citation
G. Istrate et G. Paun, SOME COMBINATORIAL PROPERTIES OF SELF-READING SEQUENCES, Discrete applied mathematics, 55(1), 1994, pp. 83-86
Citations number
6
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
55
Issue
1
Year of publication
1994
Pages
83 - 86
Database
ISI
SICI code
Abstract
We solve an open problem about the ''self-reading sequences'' consider ed in Paun and Salomaa (1993), namely we prove that all (nontrivial) s uch sequences contain every binary string. Some consequences of this r esult are derived, too.