04-编译原理课程测试第四套卷(附解析)-编译原理试题-中国科技大学

编译原理课程测试第四套卷（附解析）1、（15分）(a) 用正规式表示字母表{a, b}上，a不会相邻的所有串。(b) 画出一个最简的确定有限自动机，它接受所有大于101的二进制整数。2、（10分）构造