问答题
构造一文法,其产生语言集合为{uawb|u,w∈{a,b}*且|u|=|w|},并说明你所设计的文法是属于乔姆斯基形式文法中的哪一类文法?
属于CFG,即上下文无关文法
问答题 请给出布尔表达式利用规则: 进行翻译后的四元式序列?并以此解释什么是链接与回填?
问答题 哪些优化措施是主要针对于循环实现的?可举例说明。
问答题 为正则表达式(a|b)*a(a|b)(a|b)构造NFA。