欢迎来到易学考试网
易学考试官网
登录
注册
首页
卫生资格(中初级)
医学高级职称
执业医师考试
执业药师考试
医院三基考试
全部科目
>
大学试题
>
计算机科学
>
编译原理
搜题找答案
问答题
简答题
现有字母表Σ={a}，写一个和正规式a
*
等价的上下文无关文法，要求所写的文法既不是LR文法，也不是二义文法。
【参考答案】
满足条件的一个文法如下：
点击查看答案
上一题
目录
下一题
相关考题
问答题
接受文法 活前缀的DFA见下图。请根据这个DFA来构造该文法的SLR（1）分析表，并说明该文法为什么不是SLR（1）文法。
问答题
（a）字母表Σ={（，）}上的语言{（），（（）（）），（（（））），（）（）（）（）（）}是不是正规语言？为什么？（b）正规式（0|1）*和（（ε|0）1*）*是否等价，说明理由。
问答题
下面是产生字母表Σ={0，1，2}上数字串的一个文法： 写一个语法制导定义，它打印一个句子是否为回文数（一个数字串，从左向右读和从右向左 读都一样时，称它为回文数）。
关注
顶部
微信扫一扫,加关注免费搜题
