from re import * regles = { "0": "00", "1": "1101" } ruban = "0001011101001" for n in range(40): print ruban ruban += regles[ruban[:1]] ruban = ruban[3:] print ruban