论文标题
钻石操作员的注释
A note on the diamond operator
论文作者
论文摘要
我们表明,如果$ 1 \ leq_w f $和$ f \ star f \ leq_w f $,那么$ f^\ diamond \ leq_w f $,其中$ \ star $ and $ \ star $和$ \ diamond $是weihrauch lattice in weihrauch lattice:$ \ star允许使用的零件$,同时允许使用两种原则的$。给定原理的使用数量。这回答了Pauly的问题。
We show that if $1 \leq_W F$ and $F \star F \leq_W F$, then $F^\diamond \leq_W F$, where $\star$ and $\diamond$ are the following operations in the Weihrauch lattice: $\star$ is the compositional product, which allows the use of two principles in sequence, while the diamond operator $\diamond$ allows an arbitrary but finite number of uses of the given principle in sequence. This answers a question of Pauly.