问答题
写出字母表Σ={a,b}上语言L={w|w中a的个数是偶数}的正规式,并画出接受该语言的最简DFA。
问答题 为文法 写一个属性翻译文法,它输出文法中a的个数。
问答题 请构造出文法G[S]识别文法活前缀的有限自动机,请确定是否是SLR(1)文法,如果是,则构造出其LR分析表。
问答题 请给对文法G[S]进行改写成LL(1)文法,并给出改写后文法的预测分析表,要求计算出改写后文法各非终极符的FIRST和FOLLOW集合。