数据不经意流生产力
Data-Oblivious Stream Productivity
摘要:
我们关心的是展示生产力的规范的无限流的数据,正交重写规则的基础上。一般来说,这个性质是不可判定的,但对于受限格式,可以得到可计算的充分条件。通常的分析忽略了数据的身份,从而导致我们称之为数据遗忘的方法。我们提出了一种方法,可证明是最佳的所有这样的数据不经意的方法。这意味着,为了改进本文中的算法,必须以数据感知的方式进行。
英文摘要:
We are concerned with demonstrating productivity of specifications of infinite streams of data, based on orthogonal rewrite rules. In general, this property is undecidable, but for restricted formats computable sufficient conditions can be obtained. The usual analysis disregards the identity of data, thus leading to approaches that we call data-oblivious. We present a method that is provably optimal among all such data-oblivious approaches. This means that in order to improve on the algorithm in this paper one has to proceed in a data-aware fashion.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。