编译第4章习题（词法分析）

习题第4章词法分析

4.1编写以下字符串集的正规式若没有正规式则说明原因1以a开头和结尾的所有小写字母串2以a开头或/和结尾的所有小写字母串；3不以0开头的所有数字串；4每个5均在每个1之前的所有数字串；a和b的个数相等的所有ab串简述由下列正规式生成的语言a|b*aa|b|eA|B|...|Za|b|...|z*aalb*a|bb*0|l|...|9|A|B|C|D|E|F+x|X构造

4.1题的每个字符串集的DFA或说明不存在DFA的原因构造下列正规式相应的NFA然后转换为DFA a|b*aa|b|eaa|b*aa|bb*构造自动机Al和A2使得LAl={Eanban|nl}LA2={£abn|n^l将下列NFA确定化消除下列£口人的£边:构造以下3型文法相应的最简自动机:G:S—aS|bA|aA-aS|bA|bBB-bB|b构造以下自动机相应的3型文法G将以下自动机最小化:。