Aufgabe 1. Seien A, B , C ⊆ Σ
Volltext
ÄHNLICHE DOKUMENTE
Beweisen oder widerlegen Sie, welche der folgenden Sprachen regul¨
Geben Sie zu jeder der folgenden Sprachen einen determinis- tischen, endlichen
Geben Sie zu jeder der folgenden Sprachen einen determinis- tischen, endlichen
Induktionsschritt (n > 1) Wir nehmen an, dass alle Menschen in einer Gruppe der Gr¨ oße n dieselbe Augenfarbe haben und beweisen, dass die Aussage dann auch f¨ ur Gruppen der Gr¨
Induktionsschritt (n > 1) Wir nehmen an, dass alle Menschen in einer Gruppe der Gr¨ oße n dieselbe Augenfarbe haben und beweisen, dass die Aussage dann auch f¨ ur Gruppen der Gr¨
Definieren Sie induktiv eine Funktion Aexp → Pexp, die Infixausdr¨ ucke in ¨ aquivalente Pr¨ afixausdr¨ ucke verwandelt..
Dabei ist 2SAT die Menge der erf¨ ullbaren booleschen Ausdr¨ ucke, die Konjunktionen von Disjunktionen sind und in welchen jede Disjunktion nur zwei Variablen enth¨ alt.
Lehrstuhl Theoretische Informatik Markus Lohrey. Grundlagen der Theoretischen Informatik