关于一阶逻辑中实例化的可满足性问题

为什么80%的码农都做不了架构师？>>>   

全称实例化（Universal Instantiation）与存在实例化（Existential Instantiation）都要慎用。

首先，要搞清楚论域的范围及其稳定性。任何一个系统，用的时间长了都会出现对它的不同理解。甚至是同一个人在不同的时间都可能产生不同的理解。对于此，要提前给予充分的考虑。

比如，对于全称实例化，如果论域增加了原来没有考虑的对象，则很可能导致整个系统范围内的问题。存在实例化对于这样的情况也不是免疫的。只不过问题的严重性可能稍微打点折扣而已。

存在实例化还拥有另外一个更容易发生的问题：如果系统已经存在这样的实例或者可以从系统推出这样的实例，也就是说，逻辑上系统已经（直接或间接）"陈述"过这样的实例，再往上添加新的实例（Skolen Function或Constant）就会形成很严重的问题。因为系统将拥有大于1个的实例。而这与原来的存在性陈述并不拥有相同的可满足性。即使只在一个模型中。

 

转载于:https://my.oschina.net/digerl/blog/41379