问答题
(a)下面的文法定义语言L={anbncm|m,n≥1}。写一个语法制导定义,其语义规则的作用是:对不属于语言L的子集L1={anbncn|n≥1}的句子,打印出错信息。 (b)语句的文法如下: 写一个翻译方案,其语义动作的作用是:若发现break不是出现在循环语句中,及时报告错误。
问答题 现有字母表Σ={a},写一个和正规式a*等价的上下文无关文法,要求所写的文法既不是LR文法,也不是二义文法。
问答题 接受文法 活前缀的DFA见下图。请根据这个DFA来构造该文法的SLR(1)分析表,并说明该文法为什么不是SLR(1)文法。
问答题 (a)字母表Σ={(,)}上的语言{(),(()()),((())),()()()()()}是不是正规语言?为什么?(b)正规式(0|1)*和((ε|0)1*)*是否等价,说明理由。