令L(R)为正则表达式R表示的语言。令L(G)为上下文无关文法G生成的语言。令L(M)为图灵机M接受的语言。问题是可以决定的吗?
I. L(G)是否为确定性上下文无关语言?
二。 L(G1)∩L(G2)是否是上下文无关的语言，其中G1和G2是确定性语法?
三，给定与上下文无关的语法G，对于某些字母ΣL(G)=Σ ∗吗?
IV。给定图灵机M和字符串w，w∈L(M)?
(A)仅III和IV
(B)仅II和IV
(C)仅I和II
(D)以上都不是答案： (D)
说明：都是无法确定的问题。选项(D)是正确的。
这个问题的测验