考虑文法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分析表。
填入下面横线处的语句,与上下文衔接最恰当的一项是()
若是有人因为列宁说托尔斯泰“一方面,是一个天才的艺术家另一方面,是一个发狂地笃信基督的地主”;若是有人因为恩格斯说巴尔扎克“在政治上是一个正统派”,同时又在艺术上取得“现实主义最伟大的胜利”,就认为__________;就认为__________,那是天大的误解与曲解
A.艺术和思想可以分割作家的世界观和他的艺术内容无关
B.艺术和思想不可以分割作家的世界观和他的艺术内容无关
C.艺术和思想可以分割作家的世界观和他的艺术内容相关
D.艺术和思想不可以分割作家的世界观和他的艺术内容相关
考察下列0型文法:G=({σ,A,B,C,D,E),{0,1},P,σ),其中P为:
描述L(G),并写出01100110的派生过程。