“語言”一詞的含義是什麼？

我沒有太多正式的背景，在Google/維基百科上搜尋後我找不到合適的解釋。

密碼協議中使用的術語“語言”是什麼意思？

最近一篇論文的例句：

BQP 中的每一種語言都承認經典驗證者、量子證明者零知識論證系統，該系統對量子多項式時間證明者和經典（和量子）多項式時間驗證者的零知識是合理的。

語言的概念已經系統化。例如在這裡，您可以以一種可訪問的方式熟悉這一點。

在您正在閱讀的文章中，該語言具有這樣的含義：

維基百科 BQP：

語言L在BQP中當且僅當且僅當且僅當存在一個多項式時間一致的量子電路族 $ {Q_n:n \in \mathbb{N}} $ , 這樣

• 對所有人 $ n \in \mathbb{N} $ , ‘‘Q n ’’ 將 ‘’n’’ 個量子位作為輸入並輸出 1 位
• 對於 ‘‘L’’ 中的所有 ‘‘x’’， $ \mathrm{Pr}(Q_{|x|}(x)=1)\geq \tfrac{2}{3} $
• 對於所有不在 ‘‘L’’ 中的 ‘‘x’’， $ \mathrm{Pr}(Q_{|x|}(x)=0)\geq \tfrac{2}{3} $

或者，可以根據量子圖靈機來定義BQP。語言L在BQP中當且僅當存在一個接受L的多項式量子圖靈機，所有實例的錯誤機率最多為 1/3。

引用自：https://crypto.stackexchange.com/questions/67411