×

从理性的矩阵解释到自然的矩阵解释。 (英语) Zbl 1286.68266号

Autexier,Serge(编辑)等人,《智能计算机数学》。2010年7月5日至10日,第十届国际会议,AISC 2010,第十七届研讨会,Calculemus 2010,第九届国际会议MKM 2010,法国巴黎。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-14127-0/pbk)。计算机科学讲义6167。人工智能课堂讲稿,116-131(2010)。
摘要:矩阵解释推广了线性多项式解释,并被证明在自动证明术语重写系统终止的工具的实现中很有用。鉴于有理系数在多项式解释中的成功使用,我们最近将传统的矩阵解释(在矩阵项中使用自然数)推广到了实数。然而,现有的结果在证明重写系统的终止性方面,正式证明实域上多项式比自然域上多项式更强大,但未能推广到矩阵解释。在本文中,我们深入探讨了这个问题。我们证明,在某些条件下,有可能将满足一组符号约束的有理数上的矩阵解释转换为仍满足约束的自然数(使用较大的矩阵)上的矩阵理解。
关于整个系列,请参见[Zbl 1194.68011号].

MSC公司:

2012年第68季度 语法和重写系统
68号30 软件工程的数学方面(规范、验证、度量、需求等)

软件:

多终端
PDF格式BibTeX公司 XML格式引用