Wortproblem: Wiederholungsaufgabe Aufgabe 1.1 Aufgabe 1.2 Wiederholung Aufgabe 2
Aufgabe 1: / Aufgabe 1 // von: // vom: // #include „../h/pmc.h“ #include „../h/tc.h“ #include „../h/pio.h“ #include „../h/aic.h“ // Timer3 initialisieren void Timer3_init( void )…
2.3) Pumping-Lemma ε (leeres Wort) 0 1 1 0 0 0 q0 q1 q1 q1 q2 q1 q2 ∈ F ( w = aa…ab …..b…
2. Endliche Automaten und reguläre Sprachen Allgemein 2.2 Minimierungsalgorithmus
Ziele Aufgabe 1 Aufgabe 2 Äquivalenzrelationen Aufgabe 3 Äquivalenzrelationen Hiermit haben wir bewiesen, dass die definierte Relation eine Äquivalenzrelation ist. Äquivalenzklasse
Hinweise für den Praktikumstermin 6: Aufgabe 1 In eingebetteten Systemen und für Kartentreiber muss man oft auf Register zugreifen, die auf festen Adressen liegen. Wir werden…
1.2 Zwei Beispiele Optimierungsproblem Clique Entscheidungsproblem Clique Optimierungsproblem Saturability ( Sat ) Entscheidungsproblem Saturability ( Sat ) 1.3 Optimierungs-, Entscheidungs- und Wortprobleme und formale Sprachen…
Klassen-Design Attribute und Methoden identifizieren Vererbung Notation Kapselung / Sichtbarkeit Constraints Abstrakte Klassen
Klausur Definition Dokumente Aufgabenbereiche der Theoretischen Informatik Allgemein 1. Kryptographie 1.1 CAESAR – Cipher A B C D E F .. Z 0 1 2…
Allgemeines Übungen