📌  相关文章
📜  教资会网络 | UGC-NET CS 2017 年 11 月 – III |问题 19

📅  最后修改于: 2022-05-13 01:57:57.456000             🧑  作者: Mango

教资会网络 | UGC-NET CS 2017 年 11 月 – III |问题 19

抽引理的逻辑是__________的一个例子。
(一)迭代
(B)递归
(C)分而治之的原则
(D)鸽子-洞原理答案: (D)
解释:鸽子洞原理指出,如果有 n 只鸽子飞入 m 洞且 n > m,则至少一个洞必须包含多于一只鸽子。泵引理状态的逻辑是有限状态自动机只能假设有限数量的状态,并且由于输入序列有无穷多,根据鸽子洞原理,自动机必须至少有一个状态会一遍又一遍地返回。

所以,选项(D)是正确的。
这个问题的测验