---

Geschrieben von Ich5003 am 07.11.2017 um 21:48:

  Wortproblem (obere Schranke in Ti)

Meine Frage:
Hallo,

die Aufgabe lautet folgendermaßen:

Geben Sie eine obere Schranke an die Anzahl
der Elemente in den Mengen Ti an. Die Schranke soll in geschlossener Form und in Bezug
auf |?|, |V | und Eingabelänge n sein.

Meine Ideen:
Ich weiß ja, dass Ti = X u {w e (V u E)* | |w| <= n und für alle y e X : y =>_G w}
Mehr Ahnung hab ich aber nicht.

Mir würde schon ein Ansatz reichen.

Danke