Wortproblem (obere Schranke in Ti) |
07.11.2017, 21:48 | Auf diesen Beitrag antworten » |
Ich5003 | 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 |
|
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |