FB18 - Das Forum für Informatik

fb18.de / Master Informatik / Masterstudiengang Informatik Allgemein

Fgi 3 /Los Der Semantik-Teil Substitutionstheorem

Fgi 3 /Los Der Semantik-Teil Substitutionstheorem 2010-02-11 16:32
Anonymer User
Ich verstehe das Substitutionstheorem einfach nicht. Im Skript Seite 7-40,7-41.
Kann mir das jemand erklären?

RE: Fgi 3 /Los Der Semantik-Teil Substitutionstheorem 2010-02-13 19:29
jo
Wenn du einen Term substituierst und dir dafür eine beliebige Belegung suchst, dann gibt es für den Ursprungsterm auch eine Belegung, die das selbe Ergebnis hat. (Die gibt es nicht nur, die kann man auch direkt mit Hilfe der Belegung und der Substitution bestimmen.)