说明: 一、问答题(共2小题,每小题10分) (题分 20分) 1.设G=(VN,VT,P,S)是上下文无关文法,产生式集合P中任意一个产生式应具有什么样的形式?若G是正则文法呢? 2.何谓二义性文法?试举一例说明。 二、名词解释题(共5小题,每小题4分) (题分 20分) 得分 1.语法分析 2.自顶向下的分析方法 3.句柄 4.LR分析 5.上下文无关文法 三、应用题(共2小题,每小题10分) (题分 20分) 得分 1. 构造下列正则表达式的确定性的有限状态自动机。 aba(a|b)*a 2.写
<WHHYZ3003> 上传 | 大小:75kb