Haskell - Thue-Morse Sequence S31560


Statement
 

pdf   zip

thehtml

La seqüència de Thue-Morse correspon a una llista infinita que conté com a primer element el 0 i obté els següents elements concatenant el complement binari a l’element anterior.

0 01 0110 01101001


Escriviu una llista infinita seqtm :: [String] que implementi la seqüència descrita.

Public test cases
  • Input

    take 6 seqtm
    

    Output

    ["0","01","0110","01101001","0110100110010110","01101001100101101001011001101001"]
    
  • Information
    Author
    Gerard Escudero
    Language
    Catalan
    Official solutions
    Haskell
    User solutions
    Haskell