请考虑以下语句。
- S1：每个SLR(1)语法都是明确的，但有些并非SLR(1)的语法是明确的。
- S2：对于任何与上下文无关的语法，都有一个解析器最多花费O(n 3 )时间来解析长度为n的字符串。
以下哪个选项是正确的?
(A) S1为真，S2为假
(B) S1为假而S2为真
(C) S1为真，S2为真
(D) S1为假而S2为假答案： (C)
说明：解析器的类型：
语句(S1)是正确的。
使用CYK算法可以测试CFG的隶属度问题。解析长度为n的字符串最多需要O(n 3 )时间。
语句(S2)也正确。这个问题的测验