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

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

所以，选项（D）是正确的。
这个问题的测验