下面考虑教计算机程序扑克牌中“同花”概念的问题,同花是指五张牌同一花色所组成的一手牌。
  在这个学习问题中,实例空间是五张牌的全部各手牌的集合。我们把这个空间中单个的点表示为一组五个有序对,比如:
 {(2,梅花),(3,梅花),(5,梅花),(J,梅花),(K,梅花)}
  每一有序对指明一张牌的点数和花色。整个实例空间是所有这样的五张牌集合的空间。
  这个问题的规则空间是描述一手牌的全部谓词表达式的集合。
  这些表达式使用下列符号描述:
    谓词:SUIT(花色)、RANK(点数)
    表示牌的变量:c1,c2,c3,c4和c5
    某些必要的自由变量:x, y, z
    某些必要的常量:梅花、方块、红心、黑桃、A、1、2、3、4、5、6、7、8、9、10、J、Q、K
  这样,同花的概念可以表示为下列规则:
  (c1,c2,c3,c4,c5)∧SUIT(c1,x)∧SUIT(c2,x)∧SUIT(C3,x)∧SUIT(c4,x)∧SUIT(c5,x)
  实例空间的例子的质量是非常重要的。高质量的示教例子是无二义性的,它可以为规则空间的搜索提供可靠的指导。低质量的示教例子会引起互相矛盾的解释,其结果仅为规则空间的搜索提供试探性的指导,有是甚至会诱导出错误的结论,得到错误的规则。
  例如,错误的例子在示教程序“同花”概念时,首先,实例可能有错误,如果实例的描述不正确,会产生测量错误,比如梅花2被错认为黑桃2;其次分类可能有错误,比如把一手非同花的牌误判为同花。如此之类的错误信息都可能会产生二义性,使得程序难以发现正确的概念。
  另外,示教例子排列次序也会影响学习的质量。如果示教者对示教的例子事先按特征的重要性进行合理的排序,学习任务就比较容易一些。
  例如,示教正确例子的同时相间隔的示教一些错误的例子,可以及时检验纠正学习过程中规则的偏移,加快学习速度。