考研通信原理

2003年编译原理试题1．（20分）写出字母表 = {a, b}上语言L = {w | w中a的个数是偶数}的正规式，并画出接受该语言的最简DFA。2．（15分）考虑下面的表达式文法，它包括数组访问、