浙大01计算理论人工智能试题

计算理论： ],rtSUO  
1。{a,b}上递归枚举语言是否可数？证明。 h> K~<BAz'  
2。L={a,b,c数目相同的语言} 是否CFL.证明。 ^X
$k<nA;  
3.被2，3整除的非负整数的十进制表示的集合是否正则。 5l"EQ9  
4。NonSelfAccepting 是否递归集合 vB 0O3]  
人工智能： ]e0yC  
1。语义网络表示你的计算机硬件。 R(dVE\u  
2。什么是搜索问题。用宽度优先搜索算法解一道题。 'n>
,+,&  
3。一道演绎推理题。 Fv n:V\eb  
4。专家系统的结构与建造步骤。书上动物分类的例子。 &Nx'Nq
9y