下列哪一项是/不正确的?
(I) 由语法 S→aSa ∣ aa 生成的语言不是正则的。
(II) 由语法 S→aSb ∣ aa 生成的语言不是正则的。
(三)由语法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}。
(四)由语法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)以上所有答案：(乙)
解释： (I) Grammar S→aSa ∣ aa 生成 langausge (aa)+ 是正则的。
(II) 语法 S→aSb ∣ aa 生成不规则的语言 a^n(aa)b^n。
(III) S3的产生规则不遵循L语言，因为它至少产生一个不在L中的词：abcb。
(四)语法生成不在L中的单词acab
因此，只有陈述(I)、(III)、(IV)是不正确的。
选项(B)是正确的。这个问题的测验