Will man das charakteristische Polynom einer Abbildungsmatrix berechnen, so muss man zuerst sicher im Umgang mit Determinanten sein. Rechenregeln für Determinanten Man darf eine Zeile mit einer Konstanten a multiplizieren, muss dann aber die Determinante durch a teilen:
Hier sind ein paar Fragen zur Linearen Algebra I und die Antworten dazu. Die LaTeX-Dokumente gibts natürlich auch. Bei ein paar Fragen, bin ich mir nicht sicher wie die Antwort lautet. Ich habs immer dazu geschrieben. Wenn ihr Fehler findet, hinterlasst bitte einfach hier einen Kommentar. Ich verbessere es dann. Wenn ihr gute Beispiele / [...]
Formale Sprachen A heißt Alphabet A ist eine endliche, nicht leere Menge aus Zeichen. w heißt Wort aus w ist eine endliche Aneinanderreihung von Zeichen aus A L heißt formale Sprache G heißt formale Grammatik wobei: N die endliche Menge der Nichtterminalsymbole bezeichne, T die endliche Menge der Terminalsymbole mit bezeichne, das Startsymbol, die endliche [...]
Für die Klausur in den Theoretischen Grundlagen der Informatik sollte man Folgendes auf jeden Fall wissen: Wie konstruiert man mittels Potenzmengen einen äquivalenten deterministischen endlichen Automaten zu einem Nichtdeterministischen? → Antwort Wie bringt man eine Grammatik in Chomsky-Normalform? → Antwort. Was macht der CYK-Algorithmus und wie funktioniert er? → siehe Beispiel ab Folie 15 Was [...]
Die Chomsky-Normalform ist eine bestimmte Art, eine kontextfreie Grammatik zu formulieren. Dabei haben nur die Produktionsregeln eine festgelegte Form, alles andere ist wie immer. Die Chomsky-Normalform kommt bei dem CYK-Algorithmus, der das Wortproblem für kontextfreie Grammatiken löst, zum Einsatz. Jede kontextfreie Grammatik kann in Chomsky-Normalform gebracht werden. Die Chomsky-Normalform Das Besondere an der Chomsky-Normalform ist, [...]
Morgen schreibe ich eine Klausur in Wahrscheinlichkeitstheorie. Zum Glück dürfen wir das Skript und Notizen mitnehmen. Diesen netten, kleinen Zettel mit Formeln habe ich gerade erstellt. Falls ihr die LaTeX-Datei anpassen wollt, könnt ihr sie hier herunterladen. Hier noch ein paar Hinweise: Klausur Informatik: 08. Februar 2012, 17.45 – 19.15 Uhr. Teilnehmer mit Nachnamen Aa [...]
Der Induktionsbeweis eignet sich häufig, wenn es um Aussagen über die Natürlichen Zahlen geht, allerdings kann er auch für die ganzen Zahlen verwendet werden. Prinzip Der Gedanke hinter dem Induktionsbeweis ist, dass man sehr leicht für ein einzelnes Element zeigen kann, dass eine Aussage gilt. Diese Aussage ist die Behauptung. Dann zeigt man allgemein, wenn [...]
