一道编译原理证明题
题目
一道编译原理证明题
证明:凡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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 一个长方形的长是12分米,如果把长增加它的三分之一,要使面积不变,宽应减少百分之几?
- 设m和n为大于0的整数,且3m+2n=225. (1)如果m和n的最大公约数为15,则m+n=_; (2)如果m和n的最小公倍数为45,则m+n=_.
- 一个立方体的体积为0.512立方米,则这个立方体的棱长为多少米,表面积为多少平方米
- 一家水果店批进苹果1000箱,每箱成本价21.5元,要盈利9500元,每箱苹果应买多少元?
- 数轴上原点所表示的数是_,原点右边的点所表示的数是_数,原点左边所表示的数是_数.
- 三个不同的自然数,倒数和是1,它们的和是?
- 英语中酒的种类
- 英语翻译“你知道她穿的是什么衣服吗?”
- 谁给我举几个古诗中借代的例子
- 光的折射现象中,光路是可逆的吗?