问答题
简述确定的有限自动机和不确定的有限自动机的区别。
确定和不确定的有限自动机都正好能识别正规集,它们之间存在着时空权衡问题:从确定的有限自动机得到识别器,比从等价的不确定的......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 简述分析器的基本动作分类。
问答题 简述用综合属性代替继承属性的方法。
问答题 编译器给出下列语言的正规表达式:在{0,1}上不以0开头的,以11结尾的字符串集合。最多只含2个a的{a,b}上的语言。