问答题
构造正规表达式((a|b)*|aa)*b的NFA。
问答题 构造正规表达式a(aa)*bb(bb)*a(aa)*的NFA。
问答题 考虑文法:S→AS︱bA→SA︱a(1)列出这个文法的所有LR(0)项目。(2)构造这个文法的LR(0)项目集规范族及识别活前缀的DFA。(3)这个文法是SLR的吗?若是,构造出它的SLR分析表。(4)这个文法是LALR或LR(1)的吗?
问答题 (1)计算练习2文法G2的FIRSTVT和LASTVT。(2)计算G2的优先关系。G2是一个算符优先文法吗?(3)给出输入串(a,(a,a))的算符优先分析过程。