在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()
Astmt-sequence
Bstmt
Cs
D;
若文法G定义的语言是无限集,则文法必然是()。
A上下文无关文法
B正规文法
C二义性文法
D递归文法
考虑文法S AS|b
A SA|a
(1)构造文法的LR(0)项目集规范族及相应的DFA。
(2)如果把每一个LR(0)项目看成一个状态,并从每一个形如Ba:Xb的状态出发画一条标记为X的箭弧刀状态Ba.Xb,而且从每一个形如Ba.Ab的状态出发画标记为的箭弧到所有形如A●g的状态。这样就得到了一个NFA。说明这个NFA与(a)中的DFA是等价的。
(3)构造文法的SLR分析表。
(4)对于输入串bab,给出SLR分析器所作出的动作。
(5)构造文法的LR(1)分析表和LALR分析表。
Keith:So,how do I get to the police station from here?
Anna:It,s easy.Go up Main Street about three bocks.And then,turn left.It’s fight beside the post office,__________.
A.You can,t ml’ss it
B.You can find it,no problem
C.Here yon are
D.There you go again
填入下面横线处的语句,与上下文衔接最恰当的一项是()
若是有人因为列宁说托尔斯泰“一方面,是一个天才的艺术家另一方面,是一个发狂地笃信基督的地主”;若是有人因为恩格斯说巴尔扎克“在政治上是一个正统派”,同时又在艺术上取得“现实主义最伟大的胜利”,就认为__________;就认为__________,那是天大的误解与曲解
A.艺术和思想可以分割作家的世界观和他的艺术内容无关
B.艺术和思想不可以分割作家的世界观和他的艺术内容无关
C.艺术和思想可以分割作家的世界观和他的艺术内容相关
D.艺术和思想不可以分割作家的世界观和他的艺术内容相关