Premiile Ad Astra
Revista Ad Astra
Biblioteca de știință
Cartea albă
Topul universităților
Who's who
Publicații
Teze și dizertații
Asociația Ad Astra
 
Comunicate
Știri
Evenimente
Oportunități de finanțare
 
Login
Înregistrare
 
>> English
 
   
 

Gabriel Istrate, Gheorghe Paun. Some Combinatorial Properties of Self-reading Sequences. Discrete Applied Mathematics, 55(1), 1994.

Rezumat: We solve an open problem about the "self-reading sequences" considered in Paun and Salomaa (1993), namely we prove that all (nontrivial) such sequences contain every binary string.

Cuvinte cheie: self-reading sequences, disjunctive strings

URL: http://dx.doi.org/10.1016/0166-218X(94)90037-X

Adăugată pe site de Gabriel Istrate

Înapoi

   
© Ad Astra 2001-2013