期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
特殊可交换Thue系统的完备化
1
作者 赵锡英 《甘肃工业大学学报》 北大核心 2001年第1期77-79,共3页
给出了判定可交换特殊 Thue系统完备化的方法 .对于所考虑的 Thue系统 ,检验 Church-Rosser性质可进行系统完备化判定 .而使 Church- Rosser性质成立的重叠条件在规则的向量形式表示下 ,可归结为规则的分量满足若干性质 ,最终得到了判... 给出了判定可交换特殊 Thue系统完备化的方法 .对于所考虑的 Thue系统 ,检验 Church-Rosser性质可进行系统完备化判定 .而使 Church- Rosser性质成立的重叠条件在规则的向量形式表示下 ,可归结为规则的分量满足若干性质 ,最终得到了判断一个特殊可交换 Thue系统是否完备化的线性时间复杂度算法 . 展开更多
关键词 完备化 重叠 归约 特殊thue系统 可交换性 计算机
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部