Aufgabe 1. Zeichnen Sie den Entscheidungsbaum f¨ ur Mergesort auf einer Eingabeliste der L¨ ange 3.
Volltext
ÄHNLICHE DOKUMENTE
Beweisen oder widerlegen Sie f¨ ur eine monoton wachsende Funk- tion f die folgenden Aussagen?. Geben Sie eine Turingmaschine an, die eben- falls L(M
Beweisen oder widerlegen Sie f¨ ur eine monoton wachsende Funk- tion f die folgenden Aussagen?. Geben Sie eine Turingmaschine an, die eben- falls L(M
Woran erkennen Sie, dass es sich um eine LL(1)-Grammatik
Beschrei- ben Sie eine Turingmaschine, die diese Sprache akzeptiert (Hinweis: Sie m¨ ussen die Turingmaschine nicht vollst¨ andig definieren).. Beschreiben wiederum eine
Eine Priority Queue (dt.: Vorrangwarteschlange) ist eine Da- tenstruktur, die eine Menge von Elementen darstellt, wobei jedes Element einen Schl¨ ussel besitzt.. Die
Beweisen Sie: Wenn G ein zusammenh¨ angender Graph ist, dann gibt es einen Spannbaum von G, der alle Knoten enth¨ alt.
[r]
(a) Bestimmen Sie die Struktur der elliptischen Kurven (als Gruppen), die durch die Glei- chungen y 2 = x 3 + ax f¨ ur a = 1, 2, 3 ¨ uber F 17 gegeben sind (dazu ist die Software