FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

Skolemisierung

Skolemisierung 2004-07-16 19:17
Anonymer User
Hallo,
kann man eine Formel, die zusätzlich zu den gebundenen Variablen eine freie Variable enthält, in Pränexform bringen?
Denn die Skolemform darf ja nur gebundene Variablen enthalten.
Also was ist, wenn die Ausgangsformel eine freie Variable enthält?
Danke, Gruß Jan

Re: Skolemisierung 2004-07-16 19:38
Brokkoli
in der bpf dürfen freie variablen vorkommen (10.6)
nur für die skolemform müssen die freien variablen gebunden werden - und das mit satz 10.12

Re: Skolemisierung 2004-07-16 20:19
pRoMoE
Kleiner Zusatz, steht aber auch im Skript.
Es darf nur nicht sein, dass eine Variable einmal frei und einmal gebunden in der Formel vorkommt