1. (20%=4× 5%) Begr¨unden oder widerlegen Sie folgende Aussagen:
Volltext
ÄHNLICHE DOKUMENTE
Eine Priority Queue (dt.: Vorrangwarteschlange) ist eine Da- tenstruktur, die eine Menge von Elementen darstellt, wobei jedes Element einen Schl¨ ussel besitzt.. Die
Lehrstuhl Theoretische Informatik Markus Lohrey.. Grundlagen der Theoretischen Informatik
Lehrstuhl Theoretische Informatik Markus Lohrey. Grundlagen der Theoretischen Informatik
Zeigen Sie, dass die Pr¨ adikatenlogik ohne Gleichheit unent-
Wenn alle Knoten den gleichen ungeraden Grad haben, wieviele Knoten hat dann G?. Angenommen G/e ist nicht
(15%) Zeigen Sie, dass das Postsche Korrespondenzproblem ¨uber dem einelementigen Alphabet Σ = {a} entscheidbar ist5. (15%=3× 5%) Begr¨unden oder widerlegen Sie
Theoretische Informatik 2 Ungewertete Aufgaben, Blatt 6. Besprechung:
(d) Sei ϕ eine aussagenlogische Formel deren Modelle unter Schnitt abgeschlossen sind. Zeigen Sie, dass ϕ logisch äquivalent zu einer