节点文献

拟代数簇包含关系的判定算法

A decidable algorithm for inclusion of quasi-algebraic varieties

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王继民; 李廉;

【Author】 WANG Ji-min, LI Lian (Department of Computer Science,School of Information Science and Engineering, Lanzhou University,Lanzhou,730000,China)

【机构】 兰州大学信息科学与工程学院计算机科学系; 兰州大学信息科学与工程学院计算机科学系 甘肃兰州730000; 甘肃兰州730000;

【摘要】 判定拟代数簇的包含关系问题不能由计算其相应的饱和理想来确定 .利用一阶逻辑等价公式 ,将拟代数簇的包含关系问题化为检验另一个拟代数簇是否为空的问题 ,之后用 Grobner基方法加以判定 .文中给出了判定算法和计算实例

【Abstract】 The problem of deciding inclusion of quasi-algebraic varieties can not be determined by computing their saturated ideals respectively.In this paper by applying some equivalent formulas in first-order logic,this problem is transformed into one which checks whether another quasi-algebraic variety is empty.Thus it can be solved by Grebner bases method.An decidable algorithm and a computational example are given here.

【基金】 国家重点基础研究发展规划“数学机械化与自动推理平台”资助项目 (G19980 30 6 )
  • 【文献出处】 兰州大学学报 ,Journal of Lanzhou University , 编辑部邮箱 ,2002年01期
  • 【分类号】O187.2
  • 【下载频次】31
节点文献中: 

本文链接的文献网络图示:

本文的引文网络