class Naturals: def __init__(self): self.current = 0 def __next__(self): result = self.current self.current += 1 return result def __iter__(self): return self

Generierung von $A^*$

class FibWords: def __init__(self): self.current = 0 def __next__(self): self.current += 1 result = fib(self.current) return result def __iter__(self): return self def fib(n): if n == 1: return "b" elif n == 0: return "b" else: return fib(n - 1) + fib(n - 2)

def cantor(x, y): return int(((x + y) * (x + y + 1) / 2) + y) def get_w_from_cantor(z): return int(math.floor(0.5 * ((math.sqrt(8 * z + 1)) - 1))) def get_x_from_cantor(z): w = get_w_from_cantor(z) return w - get_y_from_cantor(z) def get_y_from_cantor(z): w = get_w_from_cantor(z) t = int(w * (w + 1) * 0.5) return z - t

def g(x): j = 0 for i in A_star: if j == x: return i j += 1

def f(z): x = get_x_from_cantor(z) y = get_y_from_cantor(z) fib_word = g(x) chi_thread = ChiThread(fib_word) chi_thread.start() time.sleep(y) chi_thread.join(timeout=2) if chi_thread.return_result(): return fib_word else: return "b"