algorithm - 多项式时间缩减传递性证明

Question

我只是想看看是否有人可以弄清楚以下语句中“字母”的含义。

“回想一下：对于多项式时间归约 ≤p，L ≤p M 意味着存在一个可计算函数 f：L 的字母表 → M 的字母表，使得 x∈L 当且仅当 f(x)∈M。”

它是多项式归约传递性的证明。

Answer 1

字母表是构成语言（在这种情况下为 L 或 M）的一组符号。