请考虑以下问题。 L(G)表示语法G生成的语言。L(M)表示机器M接受的语言。
(I)对于无限制的语法G和字符串w，是否为wϵL(G)
(II)给定图灵机M，L(M)是否为正则
(III)给定两个语法G 1和G 2 ，是否L(G 1 )= L(G 2 )
(IV)给定NFA N，是否存在确定性PDA P，使得N和P接受相同的语言
以下哪种说法是正确的?
(A)只有I和II是不确定的
(B)只有II是不确定的
(C)只有II和IV是不确定的
(D)只有I，II和III是不确定的答案： (D)
说明： I，II和III不确定，请参考以下内容：
来到IV，每种常规语言都是确定性CFL，这是一个琐碎的特性。
选项(D)是正确的。
这个问题的测验