FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Formale Informatik

Aufgabe 12.1 Beweisen

Aufgabe 12.1 Beweisen 2007-07-01 11:59
Anonymer User
HAllo Leute!
In der Aufgabe 12.1 steht: "Begründen Sie die Korrektheit ihrer Konstruktion" Wie kann man das machen. Gibt es ein spezieles Verfahren dafür oder ein Paar Testeingaben wird schon reichen?

RE: Aufgabe 12.1 Beweisen 2007-07-01 12:34
Anonymer User
einmal zeigen , dass dein Automat nur genau die wörter der sprache lesen kann und einmal, dass deine sprache nur wörter erzeugt die der automat auch lesen kann.

das klingt jetzt wieder sehr gleich und wie genau das gemacht werden soll weiß ich auch nicht…

RE: Aufgabe 12.1 Beweisen 2007-07-01 12:41
theorinix
HAllo Leute!
In der Aufgabe 12.1 steht: "Begründen Sie die Korrektheit ihrer Konstruktion" Wie kann man das machen. Gibt es ein spezieles Verfahren dafür oder ein Paar Testeingaben wird schon  reichen?

Mit Testeingaben kann man nur Beweisen, dass etwas (Programme/Algorithmen/Konstruktionen)
FALSCH ist,
NIE dass das Vorgestellte korrekt ist!
Begründungen erläutern (oder beweisen gar formal) warum das Programm/der Algorithmus/die Konstruktion das tun wird, wofür es gedacht ist!

Wurde solches bisher in keiner Veranstaltung gesagt??

RE: Aufgabe 12.1 Beweisen 2007-07-01 21:13
Anonymer User
Doch…wurde gesagt. Bei Herrn Jantzen in FGI ;)