一句话:从 Peano 数上的左、右折叠出发,用幂集等标准函数展示折叠模式的定义与推导。
论文讨论 Peano 数上的左折叠与右折叠。作者以标准幂集函数为例:集合用元素列表表示(顺序任意且无重复),powerset 将该列表映射到其幂集的表示;给出的定义片段采用 Coq 风格 `Definition powerset (V : Type) (vs : list V)`。文章关注如何从 Peano 数的递归结构理解 fold-left 与 fold-right,并用它们刻画列表上的递归定义。摘要未给出实验评估或完整结论,重点在函数式定义、折叠模式及其示例推导。
For example, consider the standard powerset function that maps the representation of a set as the list of its elements (in any order and without repetition) to the representation of its powerset:Definition powerset (V : Type) (vs : list V)