formale sprachen |
g0ju
Grünschnabel
Dabei seit: 22.05.2008
Beiträge: 2
|
|
Hallo,
ich habe hier eine aufgabe, in der es um formale sprachen geht und in der ich einen "beweis" erbringen soll.
folgender wortlaut:
zeigen sie, dass für alle beliebigen sprachen gilt:
so, nun meine "lösung". ich bin mir im klaren, dass das mathematisch bestimmt alles andere als richtig und schön ist. es geht mir eigentlich nur darum, zu wissen, ob ich auf dem richtigen weg bin oder ob ich total falsch liege.
erster schritt:
zweiter schritt:
so, nun steht ja da als ergebnis dasselbe.
reicht das aus und ist das alles so richtig?
danke erstmal fürs reinschauen!
|
|
22.05.2008 19:47 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
Die Idee ist richtig. Aber formal, wie du schon sagtest, nicht. Bei solchen einfachen beweisen kommt es aber gerade darauf an, den Beweis formal richtig aufzuschreiben.
|
|
23.05.2008 10:40 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
|
23.05.2008 15:59 |
|
|
|