引用本文:黄且圆,蒋颖,赵希顺,王驹.U-循环项与易项*.软件学报,1996,7(zk):178-183
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 3811次   下载 4664 本文二维码信息
码上扫一扫!
分享到: 微信 更多
U-循环项与易项*
黄且圆1, 蒋颖1, 赵希顺1, 王驹1
中国科学院软件研究所 北京100080
摘要:
本文引进了u-循环的概念,并证明了所有u-循环项都是易项.从而刻画了一类易项的归约性质,这对于研究停机问题具有相当意义.
关键词:  U-循环项,易项.Tacopini定理.
DOI:
分类号:
基金项目:本文研究得到国家自然科学基金资助.
U-CYCLICALTERM AND EASY TERM
Huang Qieyuan,Jiang Ying,Zhao Xishun,Wang Ju
Abstract:
The authors introduced the concept of U—cyclic in this paper,and it is proved that all U—cyclical terms are easy terms.So that the reductiveness on a class of easy teams is given.Moreover this property is important to researching halt problem.
Key words:  U—cyclical term,easyterm,Jaeopini's theorem.

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: