slide0101.htm

人工智能的教材啊

 mso-fareast-language:ZH-CN'><i>Number </i></span>是可刻画但不可区别的<span
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>.
 &#13;</span></div>
 <div style='position:absolute;top:38.0%;left:3.55%;width:94.94%;height:5.25%'><span
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'><span
 style="mso-spacerun:
 yes">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
 </span></span><span lang=EN-US style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman";mso-fareast-language:ZH-CN'><i>Club</i></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-language:ZH-CN'> </span>是可区别但不可刻画的<span style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman"'>.&#13;</span></div>
 <div style='position:absolute;top:43.0%;left:3.55%;width:94.94%;height:5.75%'><span
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'><span
 style="mso-spacerun:
 yes">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
 </span></span><span lang=EN-US style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman";mso-fareast-language:ZH-CN'><i>Number </i></span><span
 lang=EN-US style='font-family:Symbol;mso-fareast-language:ZH-CN;mso-char-type:
 symbol'><i>&Ugrave;</i></span><span lang=EN-US style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman";mso-fareast-language:ZH-CN'><i> Club </i></span>是可达的<span
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>.&#13;</span></div>
 <div style='position:absolute;top:49.0%;left:3.55%;width:94.94%;height:4.75%'>&#13;</div>
 <div style='position:absolute;top:54.0%;left:3.55%;width:111.23%;height:5.25%'><span
 style='font-family:黑体;mso-fareast-font-family:黑体'>定义</span><span
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'><span
 style="mso-spacerun: yes">&nbsp; </span></span>一个概念形成问题的<span
 style='font-family:仿宋_GB2312;mso-fareast-font-family:仿宋_GB2312'>版本空间</span>是该问题的所有可达关系集<span
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>.&#13;</span></div>
 <div style='position:absolute;top:59.75%;left:3.55%;width:94.94%;height:4.75%'>&#13;</div>
 <div style='position:absolute;top:64.5%;left:3.55%;width:94.94%;height:5.25%'><span
 style='font-family:黑体;mso-fareast-font-family:黑体'>定义</span><span
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'><span
 style="mso-spacerun: yes">&nbsp; </span></span>一个<span style='font-family:
 仿宋_GB2312;mso-fareast-font-family:仿宋_GB2312'>版本图</span>是一个有向无循环图<span
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>:&#13;</span></div>
 <div style='position:absolute;top:70.0%;left:3.55%;width:94.94%;height:5.25%'><span
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'><span
 style="mso-spacerun:
 yes">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>1.<span
 style="mso-spacerun: yes">&nbsp; </span></span>结点是版本空间的元素<span
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>;&#13;</span></div>
 <div style='position:absolute;top:75.25%;left:3.55%;width:102.24%;height:5.25%'><span
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'><span
 style="mso-spacerun:
 yes">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>2.<span
 style="mso-spacerun: yes">&nbsp; </span></span>存在一条从结点<span style='font-family:
 "Times New Roman";mso-ascii-font-family:"Times New Roman"'> </span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-language:ZH-CN'><i>p</i></span><span lang=EN-US style='font-family:
 "Times New Roman";mso-ascii-font-family:"Times New Roman";mso-fareast-language:
 ZH-CN'> </span>到结点<span style='font-family:"Times New Roman";mso-ascii-font-family:
 "Times New Roman"'> </span><span lang=EN-US style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman";mso-fareast-language:ZH-CN'><i>q</i></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-language:ZH-CN'> </span>的弧<span style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman"'>, iff<span style="mso-spacerun:
 yes">&nbsp; </span></span><span lang=EN-US style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman";mso-fareast-language:ZH-CN'><i>below(p,q),</i></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-language:ZH-CN'> </span>即&#13;</div>
 <div style='position:absolute;top:80.5%;left:3.55%;width:110.86%;height:5.25%'><span
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'><span
 style="mso-spacerun:
 yes">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
 </span>(1)<span style="mso-spacerun: yes">&nbsp; </span></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-language:ZH-CN'><i>p</i></span><span lang=EN-US style='font-family:
 "Times New Roman";mso-ascii-font-family:"Times New Roman";mso-fareast-language:
 ZH-CN'> </span>比<span style='font-family:"Times New Roman";mso-ascii-font-family:
 "Times New Roman"'><i> q</i></span><span lang=EN-US style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman";mso-fareast-language:ZH-CN'> </span>更特殊<span
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>,
 </span>即关系<span style='font-family:"Times New Roman";mso-ascii-font-family:
 "Times New Roman"'> </span><span lang=EN-US style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman";mso-fareast-language:ZH-CN'><i>p</i></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-language:ZH-CN'> </span>定义的元素集包含于关系<span style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman"'> </span><span lang=EN-US
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-language:ZH-CN'><i>p</i></span><span lang=EN-US style='font-family:
 "Times New Roman";mso-ascii-font-family:"Times New Roman";mso-fareast-language:
 ZH-CN'> &#13;</span></div>
 <div style='position:absolute;top:86.0%;left:3.55%;width:94.94%;height:5.25%'><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-language:ZH-CN'><span style="mso-spacerun:
 yes">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
 </span></span>定义的元素集<span style='font-family:"Times New Roman";mso-ascii-font-family:
 "Times New Roman"'>,&#13;</span></div>
 <div style='position:absolute;top:91.25%;left:3.55%;width:94.94%;height:5.25%'><span
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'><span
 style="mso-spacerun:
 yes">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
 </span>(2)<span style="mso-spacerun: yes">&nbsp; </span></span>不存在结点<span
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>
 </span><span lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:
 "Times New Roman";mso-fareast-language:ZH-CN'><i>r</i></span><span lang=EN-US
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-language:ZH-CN'> </span>使得<span style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman"'> </span><span lang=EN-US
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-language:ZH-CN'><i>r</i></span><span lang=EN-US style='font-family:
 "Times New Roman";mso-ascii-font-family:"Times New Roman";mso-fareast-language:
 ZH-CN'> </span>比<span style='font-family:"Times New Roman";mso-ascii-font-family:
 "Times New Roman"'><i> p</i></span><span lang=EN-US style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman";mso-fareast-language:ZH-CN'> </span>一般且比<span
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>
 </span><span lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:
 "Times New Roman";mso-fareast-language:ZH-CN'><i>q</i></span><span lang=EN-US
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-language:ZH-CN'> </span>特殊<span style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman"'>.</span></div>
 </div>
</p:slide></div>

</body>

</html>