问答题

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

答案：

你可能感兴趣的试题

【简答题】
（a）下面的文法定义语言L={aⁿbⁿc^m|m，n≥1}。写一个语法制导定义，其语义规则的作用是：对不属于语言L的子集L1={aⁿbⁿcⁿ|n≥1}的句子，打印出错信息。

（b）语句的文法如下：

写一个翻译方案，其语义动作的作用是：若发现break不是出现在循环语句中，及时报告错误。

答案：

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

答案：

满足条件的一个文法如下：