一道编译原理证明题
题目
一道编译原理证明题
证明:凡C是串集,有C+ = CC* = C*C (Cn表示C上的长度为n的串集,C+则表示C上所有符号串的集合.)
答案
这题目画个自动机就直接证明了.类似的有:
C*=C+?
也是画自动机就一目了然.
属于基本问题了.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- C语言中,求x的y次方,应该如何表示
- “inicia la 哪国语言?
- 王叔叔家有一块三角形麦地,底长120米,高80米,平均每公顷收小麦5500千克,这块地共收小麦多少吨?
- 操场上有学生在40至50人之间,已知男生人数与女生人数的比是6:5,操场上有男生( )人,女生( )人
- it means that nothing that is worth doing can be gained分析nothing的谓语是哪个?外加翻译
- 使用弹簧测力计时要注意:1)使用前,轻轻来回拉动弹簧测力计的挂钩,检查弹簧指针是否( ),
- 一个长是50米,宽30米,高为10米的体育馆,准备用长为4米,宽为3米,厚0.1分米的地毯铺地,共要这样地毯
- 在上学的路上,英语怎么说
- 求满足2p2+p+8=m2-2m的所有素数p和正整数m.
- 关于伽利略的理想实验,下列说法正确的是( ) A.只要接触面摩擦相当小,物体在水平面上就能匀速运动下去 B.这个实验实际上是永远无法做到的 C.利用气垫导轨,就能使实验成功 D.虽
热门考点