Ad Astra Awards
Ad Astra Journal
Science library
White book
University rankings
Who's who
Publications
Theses and dissertations
Ad Astra association
 
Press releases
News
Events
Funding opportunities
 
Login
Registration
 
>> Românã
 
   
 

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

Abstract: 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.

Keywords: self-reading sequences, disjunctive strings

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

Posted by Gabriel Istrate

Back

   
© Ad Astra 2001-2013