UGC-NET | UGC-NET CS 2014年12月–III |问题63

根据上下文无关语言的泵引理： 设L是一个无限上下文无关语言，则存在一个正整数m，使得任意w∈ L与| w |≥ m可以分解为w=u v x y z （A） 用| vxy |≤ 我是这样的∈ L表示所有i=0,1,2 （B） 用| vxy |≤ m、 和| vy |≥ 1.使紫外线 ^我 xy ^我 Z∈ 对于所有i=0，1，2……。 （C） 用| vxy |≥ m、 和| vy |≤ 1.使紫外线 ^我 xy ^我 Z∈ 对于所有i=0，1，2……。 （D） 用| vxy |≥ m、 和| vy |≥ 1.使紫外线 ^我 xy ^我 Z∈ 对于所有i=0，1，2……。 答复: （B） 说明： 这个问题的小测验 如果你在上面的帖子中发现任何错误，请在下面发表评论