基于解释和排序的合流性反证及前向闭包相关研究
在当今的计算机科学研究中,等式合一、项重写系统的合流性等问题一直是重要的研究领域,它们在诸多实际应用中发挥着关键作用。本文将围绕项重写系统合流性的反证方法以及前向闭包与有限变体属性的关系展开探讨。
项重写系统合流性反证实验
- 实验概述 :进行了一系列关于项重写系统(TRSs)合流性反证的实验,涉及多种实例,如ACP、CSI、Saigawa等,实验数据涵盖了不同示例的成功情况、超时情况以及运行时间。
- 实验数据
|实例|Example 8|Example 9|Example 15|23 个示例(成功)|23 个示例(超时)|23 个示例(时间,秒)|35 个示例(成功)|35 个示例(超时)|35 个示例(时间,秒)|
| ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- |
|ACP|×|×|×|9|0|2|18|1|71|
|CSI|×|×|×|12|–|2107|21|–|485|
|Saigawa|×|×|×|3|1|228|17|6|482|
|Cor. 7 (k = 2)|✓|✓|×|16|0|25|17|5|318|
|Cor. 7 (k = 3)|✓|✓|×|16|3|293|16|8|562|
|Th. 10 (poly)|✓|×|×|14|0|206|17|3|446|
|Th. 14 (rpo)|✓|✓|✓|19|0|26|17|1|106|
超级会员免费看
订阅专栏 解锁全文
2269

被折叠的 条评论
为什么被折叠?



