以下哪个陈述不正确?
(I)语法S→aSa ∣ aa生成的语言不规则。
(II)语法S→aSb ∣ aa生成的语言不规则。
(III)语法S→S1 | S3，S1→aS1c | S2 |λ，S2→aS2b |λ，S3→aS3b | S4 |生成的语言λ，S4→bS4c |λ为{a ^ nb ^ mc ^ k | k = | n – m |，n≥0，m≥0，k≥0}。
(IV)由语法S→S1S3，S1→aS1c | S2 |λ，S2→aS2b |λ，S3→aS3b | S4 |生成的语言λ，S4→bS4c |λ为{a ^ nb ^ mc ^ k | k = | n – m |，n≥0，m≥0，k≥0}。
(A)仅(II)，(IV)
(B)仅(I)，(III)，(IV)
(C)仅(I)，(II)，(III)
(D)以上全部答案： (B)
说明： (I)语法S→aSa ∣ aa生成规则的语言(aa)+。
(II)语法S→aSb ∣ aa生成不规则的语言a ^ n(aa)b ^ n。
(III)S3的生成规则不遵循语言L，因为它会生成至少一个不在L中的单词：abcb。
(IV)语法生成不在L中的acab单词
因此，仅陈述(I)，(III)，(IV)是不正确的。
选项(B)是正确的。这个问题的测验