考虑以下语言：
I. {a m b n c p d q ∣ m + p = n + q，其中m，n，p，q≥0}
二。 {a m b n c p d q ∣ m = n和p = q，其中m，n，p，q≥0}
三， {a m b n c p d q ∣ m = n = p且p≠q，其中m，n，p，q≥0}
IV。 {a m b n c p d q ∣ mn = p + q，其中m，n，p，q≥0}
以上哪种语言是无上下文关系的?
(A)仅I和IV
(B)仅I和II
仅(C) II和III
(D)仅II和IV答案： (B)
说明： I. {a m b n c p d q ∣ m + p = n + q，其中m，n，p，q≥0}
m + p = n + q can also be written as m-n = q-p.查看给定语言的字符串：{εab，ad，bc，cd，abcd，abbc，aabb，aadd，acdd，bbcc，ccdd，aaabdd，aaabbd，bcccdd，aabcdd，…………。}
给定的语言是上下文无关的，因此可以为此设计下推自动机。二。 {a m b n c p d q ∣ m = n和p = q，其中m，n，p，q≥0}
m = n and p = q查看给定语言的字符串：{ε，ab，cd，abcd，aabbcd，abccdd，aaabbbccdd，…………}
绝对无上下文限制，因此可以为此设计PDA。
三， m = n = p并且p≠q。不是上下文无关的。
IV。 mn = p + q，不是上下文无关的。
选项(B)是正确的。
这个问题的测验