已知文法G[S]:
S→aSPQ|abQ
QP→PQ
bP→bb
bQ→bc
cQ→cc
(1)它是Chomsky哪一型文法?
(2)它生成的语言是什么?
(1)上下文有关文法(或1型文法)。
(2){anbncn|n≥1}
代码优化的目的是_____。
A、节省时间 B、节省空间
C、节省时间和空间 D、把编译程序进行等价变换
查看解析
选择答案:正确错误查看解析
有限状态自动机能识别 。
A、上下文无关文法 B、上下文有关文法 C、正规文法 D、短语文法
文法 G 产生的 () 的全体是该文法描述的语言。
A .句型 B. 终结符集 C. 非终结符集 D. 句子