题目
编译原理正规式与正规文法转换的问题
文法G：S->Aa,A->Aa|Sb|b,请问其对应的正规式应该是什么,
文法G：S->Aa,A->Aa|Sb|b,请问其对应的正规式应该是什么,
提问时间：2020-12-18
答案
等价于A->Aa|Aab|b 消除左递归得A->bA' A'->a|ab|空 可知为b(a|ab)*
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1一帆风顺 一鸣惊人 造句
- 2物理中碰撞过程损失的机械能怎么求?
- 3一个正方体木块漂浮在水面上水上部分与水下部分的体积之比为3:7,则这个木块的密度为多少kg /m^3
- 4pillow
- 5填空：在括号里填上合适的单位.1.一头猪的重量约为200（）
- 6A＝正整数集合 B＝R,f:x→x的平方根
- 7翻译 你与你的朋友们相处得好吗
- 8设椭圆x^2/25+y^2/16=1上一点P到左焦点的距离为4,F是该椭圆的左焦点,若点M满足向量OM=
- 9请问?( )然而止( )然不屈( )然四顾( )然若失( )然而立( )然拒绝( )然无声( )然长逝( )然于心( )然不同
- 10若n²+3n=1,求n(n+1)(n+2)+1的值.
热门考点
- 1四位同学做红花,甲做的是其他三位做的总数的一半,乙做的是其他三位做的总数的三分之一,丙做的是其他三位做的总数的四分之一,丁正好做了28朵.四位同学共做了多少朵?不要二元一次方程,最好是按比例或者算式~
- 2只能够用心急如焚造句
- 3I‘m cleaning my room.一般疑问句
- 4一个圆锥形沙石堆,底面周长是12.56米,2米.如果用这些沙石铺路,路宽10米,沙石厚2厘米,能铺多少米?
- 5每个爆破音十个单词举例
- 6英语翻译
- 7已知一对标准直齿圆柱齿轮传动,其传动比i12=2,主动轮转速n1=1000r/min,中心距a=300mm,模数m=4mm
- 8一圈为400米的跑道宽为1.5米，起跑线该依次提前多少米？
- 9This _____ story__________ everybody in the room.A.amused;amused B.amused;amusing C.amusing;amused
- 10It rains a lot in Thailand 否定句