简答题 （a）用正规式表示字母表{a，b}上，a不会相邻的所有串。b^*（abb^*）^*（a|ε）（b）画出一个最简的确定有限自动机，它接受所有大于101的二进制整数。

（a）下面的文法定义语言L={anbncm|m，n≥1}。写一个语法制导定义，其语义规则的作用是：对不属于语言L的子集L1={anbncn|n≥1}的句子，打印出错信息。 （b）语句的文法如下： 写一个翻译方案，其语义动作的作用是：若发现break不是出现在循环语句中，及时报告错误。 点击查看答案

现有字母表Σ={a}，写一个和正规式a*等价的上下文无关文法，要求所写的文法既不是LR文法，也不是二义文法。 点击查看答案