from re import * regles = { "a": "bc", "b": "a", "c": "aaa" } ruban = "a"*13 while ruban != "a": print ruban ruban += regles[ruban[:1]] ruban = ruban[2:] print ruban