black

编译原理

登录

问答题

简答题

构造一文法,其产生语言集合为{uawb|u,w∈{a,b}*且|u|=|w|},并说明你所设计的文法是属于乔姆斯基形式文法中的哪一类文法?

【参考答案】

属于CFG,即上下文无关文法

相关考题

问答题 请给出布尔表达式利用规则: 进行翻译后的四元式序列?并以此解释什么是链接与回填?

问答题 哪些优化措施是主要针对于循环实现的?可举例说明。

问答题 为正则表达式(a|b)*a(a|b)(a|b)构造NFA。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064