下列哪项为真?
(A)如果一种语言是上下文无关的,那么它总是可以被确定性下推自动机接受
(B)两种上下文无关语言的并集是上下文无关的
(C)两种上下文无关语言的交集是上下文无关的
(D)上下文无关语言的补充是上下文无关答案: (B)
说明:请参阅http://en.wikipedia.org/wiki/Context-free_language#Closure_properties
这个问题的测验
📅  最后修改于: 2021-06-28 21:20:26             🧑  作者: Mango
下列哪项为真?
(A)如果一种语言是上下文无关的,那么它总是可以被确定性下推自动机接受
(B)两种上下文无关语言的并集是上下文无关的
(C)两种上下文无关语言的交集是上下文无关的
(D)上下文无关语言的补充是上下文无关答案: (B)
说明:请参阅http://en.wikipedia.org/wiki/Context-free_language#Closure_properties
这个问题的测验