D120.de/forum

In the summer term 2018 MAIS is offering the following courses (http://www.mais.informatik.tu-darmstadt.de/Teaching_SS18.html): - Integrated Course: Formal Methods for Information Security (9CP) - Lab: Reliable Software Security for Mobile Devices (6CP) - Seminar: Current Topics in Concurrency and P...

Im Sommersemester 2018 bietet MAIS die folgenden Kurse an (http://www.mais.informatik.tu-darmstadt.de/Teaching_SS18.html): - Integrierte Veranstaltung: Formal Methods for Information Security (9CP) - Praktikum: Reliable Software Security for Mobile Devices (6CP) - Seminar: Current Topics in Concurre...

Hallo, wie auch letztes Jahr und das Jahr davor gibt es von unserer Seite keine Aussage dazu ob es ein Beiblatt gibt oder ob ein Beiblatt die Kalkülregeln angeben würde oder nicht. Entscheiden Sie selbst ob Sie im Zweifelsfall die Kalkülregeln sicher auf Ihren Unterlagen haben wollen oder, falls nic...

Hallo, bezüglich der Anforderung an die Alphabeta für (P ||| Q): Das ist einfach so. Von der Ausdrucksmächtigkeit her gibt es keinen Mehrwert verschiedene Alphabete zu erlauben. Bezüglich der Semantik von (P||Q) für \alpha(P) \cap \alpha(Q)=\emptyset: Ja, dann wäre das semantisch äquivalent zu einem...

Die Phrasen "beliebig" und "beliebig aber fest" meinen auch das gleiche in Beweisen. Die Phrase "beliebig aber fest" ist aber etwas präziser und wurde daher auch richtig von den Tutoren vorgeschlagen. Auf den Folien wird hier teilweise auch aus Platzgründen gespart.

Hallo, die Operatoren \Sigma ("Summe") und \Pi ("Produkt") sind in der Vorlesung nicht eingeführt und können daher auch nicht verwendet werden. In dem beschriebenen Beispiel handelt es sich wahrscheinlich bei der Funktion rechnung um eine Funktion mit der Signatur rechnung : KUNDE -> N*. Hier könnte...

Hallo, die Seitenbedingungen der Kalkülregeln sind okay. Für ar=>a1 wäre es beispielweise auch okay, wenn a \in Var gelten würde. Das lässt sich auch in einem Schritt zu einem Numeral abbilden. Für ar=>a2 würde a \in Num dazu führen, dass die Regel nicht anwendbar wäre. Denn aus a \in Num folgt, a' ...

Hallo, mir ist die Frage nicht ganz klar. Was ist für dich die Konvention "Allquantor"?. Falls es sich dabei um die in Modul 3 eingeführten vereinfachten Schreibweisen für Aussagenlogik und Prädikatenlogik handelt, dann darfst du die grundsätzlich benutzen außer es wird explizit im Aufgabentext ausg...

Hallo, du irrst dich. Die Theoreme auf Modul 11 Folie 9 und 11 sind korrekt. Falls S1 oder S2 die leere Menge sind, ist nach der Definition der Kompositionsarten automatisch die Transitionrelation -> des komponierten Systems leer. Außerdem gilt auch, falls S1 leer, auch ->_1 leer und analoges für S2...

Hallo, mir ist unklar welchen Zusammenhang diese Folie für dich mit Modul 4 hat. Es handelt sich hier um Transitionssysteme und nicht um Automaten. Des Weiteren werde ich aus deinem Edit nicht ganz schlau. Hier werden keine Mengen konkateniert. Die Definition definiert induktiv alle Elemente der Men...

Hallo,

q ist nicht Element Q, sondern entweder ist q ein Element von S oder ein Element von E. Das muss an dieser Stelle nicht definiert werden sondern folgt aus t2=(t2', q).

Viele Grüße,
Markus Tasch

Hallo, dies entspricht einer Herleitung, die als letzte Kalkülregel die Regel r:= anwendet. Für diese gilt in der Seitenbedingung \sigma'=\sigma[X\n]. Dementsprechend kann \sigma' durch \sigma[X\n] in dem hergeleiteten Urteil ersetzt werden. Dein Vorschlag würde erlauben, dass im Endzustand alle Var...

Nein, das hast du vollkommen richtig verstanden. An dieser Stelle ist b2 gemeint. Ich habe das entsprechend korrigiert.

In der Vorlesung ist Ungleich nicht definiert.

Hallo,

nein du verstehst nichts fasch. Zusätzlich fehlt auch noch die epsilon-Produktionsregel in der Grammatik. Ich habe das entsprechend in v1.1 des Moduls angepasst. Danke für den Hinweis.