题目
题目: 一, 给定如下文法G[E]: S → iSeS | iS |i 试问:它是一个二义文法吗?并说明理由.
二,给出下面语言的上下文无关文法:
L1={anbnc | n ,i }
L2={InOmImOn | n,m≥0}
三,有穷自动机M接受字母表 ={0,1}上所有满足下述条件的串,串中至少要包含两个连续的0或两个连续的1.
(1)给出与M等价的正规式.
(2)将M最小化.
(3)构造与M等价的正规文法.
四,已知文法G[A]:A →aABl | a
B →Bb | d
(1)试给出与G[A]等价的LL(1)文法G [A].
(2)构造G [A]的LL(1)分析表.
(3)给出输入串aadl#的分析过程.(注:l为小写L)
五,选做题
将文法G[s]改成等价的正规式文法:
G[s]:S → dAB
A → aA | a
B → Bb |ε
二,给出下面语言的上下文无关文法:
L1={anbnc | n ,i }
L2={InOmImOn | n,m≥0}
三,有穷自动机M接受字母表 ={0,1}上所有满足下述条件的串,串中至少要包含两个连续的0或两个连续的1.
(1)给出与M等价的正规式.
(2)将M最小化.
(3)构造与M等价的正规文法.
四,已知文法G[A]:A →aABl | a
B →Bb | d
(1)试给出与G[A]等价的LL(1)文法G [A].
(2)构造G [A]的LL(1)分析表.
(3)给出输入串aadl#的分析过程.(注:l为小写L)
五,选做题
将文法G[s]改成等价的正规式文法:
G[s]:S → dAB
A → aA | a
B → Bb |ε
提问时间:2021-02-14
答案
贵阳学院的吧~哈哈
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 130D/2 nylon
- 2No one can _____ win,so you should keep working hard.这个空怎么填?
- 3在探究水吸收的热量与水的质量和水升高的温度是否有关的实验中,记录加热时间有什么意义
- 41、(M的平方+N的平方)-4M的平方N的平方 2、X的平方+2X+1-Y的平方 因式分解
- 5已知圆的方程是x2+y2=1,则在y轴上截距为2的切线方程为_.
- 6在四边形ABFC中,BC⊥AC,BC的垂直平分线EF交BC于点O,且CF=AE,当∠A满足什么条件时,四边形BECF是正方形
- 7一道关于复数的数学题…求高手
- 8由甲乙两个工程队承包孙华校园美化环境工程甲乙两队单独完成这项所需的时间比是3:2两队合作6天完成.
- 9(理) 已知(1+x)n=a0+a1x+a2x2+…+anxn,若a0+a1+a2+…+an=16,则自然数n=_.
- 10NH3+C====HCN+H2的具体反应条件
热门考点
- 1如图,反比例函数y=k/x(x>0)的图象经过矩形OABC对角线的交点M,分别与AB、BC相交于点D、E.若四边形ODBE的面积为6,则k的值为_.
- 2take a train 和take the train 都一样吗
- 3英语作文 自我介绍 加翻译
- 4怎么区分在这一化合物中此元素显哪个化合价
- 5一个等腰三角形两条边的长为4厘米、5厘米,则周长为13厘米对不对?
- 6western blot中,封闭液封闭完成后,需要用PBS或PBST洗涤滤膜,然后进行一抗孵育,在一抗孵育完成后为什么要清洗滤膜上的磷酸盐,磷酸盐对后续的加入二抗有什么影响?
- 7我读高三,有文言断句中的问题,求教
- 8事情发展的怎么样?的英文怎么写?
- 9英语中字母e为什么有时不发音
- 10-26、-6、2、4、6、()找规律