Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- formale Sprachen (http://www.informatikerboard.de/board/board.php?boardid=12)
----- Wortproblem (obere Schranke in Ti) (http://www.informatikerboard.de/board/thread.php?threadid=3770)
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
Forensoftware: Burning Board, entwickelt von WoltLab GmbH