Logik und Komplexität
Volltext
ÄHNLICHE DOKUMENTE
Ihre Aufgabe besteht darin, eine kontextfreie Grammatik über die Menge der terminalen Symbole V T zu entwerfen, die genau die regulären Ausdrücke über dem Alphabet {0, 1}
Übung Reguläre Sprachen, Fachhochschule Regensburg Professor Dr.. rechtsseitigen Ableitungen
1 das pumpbare Teilwort kann nicht nur aus a's bestehen, sonst würden beim Pumpen auf einer Seite des b's zuviele a's entstehen (aa ( aa ) 2 baaaa = aaaaaabaaaa). 2 das
Im St¨ adtchen Sonnenthal (in dem bekanntlich viele seltsame Dinge passieren) wohnt ein Barbier, der genau diejenigen m¨ annlichen Einwohner von Sonnenthal rasiert, die sich
Das ist keine wesentliche Einschr¨ ankung, weil sich mit Hilfe des Tseitin-Verfahrens jede Formel in Linearzeit in eine erf¨ ullbarkeits¨ aquivalente Formel in 3-KNF. transformieren
Alexander Asteroth, Christel Baier, Theoretische Informatik, Pearson Studium: Dieses Buch ist vom Aufbau etwas anders strukturiert als die Vorlesung, stellt aber dennoch eine sehr
Eine Menge, welche nur aus endlich vielen Objekten besteht (eine endliche Menge), kann durch explizite Auflistung dieser Elemente spezifiziert werden.. Beispiel: M = {2, 3,
Eine Menge, welche nur aus endlich vielen Objekten besteht (eine endliche Menge), kann durch explizite Auflistung dieser Elemente spezifiziert werden.. Beispiel: M = {2, 3,