In combinatory logic it is known that the set of two combinators K and S are universal; in the sense that any other combinator can be expressed in terms of these two. K combinator can not be expressed only in terms of the S combinator. This will answer a question raised by Stephen Wolfram as ``Is the S combinator on its own computation universal?''
翻译:在组合逻辑中,众所周知,由两个组合体K和S组成的一组是普遍性的;也就是说,任何其他组合体都可以用这两个组合体来表示。 K组合体不能只用S组合体来表示。这将回答斯蒂芬·沃尔夫拉姆作为“在自己的计算中,组合体是普遍性的吗?” 提出的问题。