什么是*＝>星推导？(编译原理) 星推导和加推导的区别

在编译原理中，产生式的推导可以细分为? *=>? "星推导"和 +=> "加推导"，

那么这两个分别是什么意思呢？

其实，'*' 和 '+' 这两个符号是来自 正则表达式 的，正则表达式是什么大家可以先不了解，弄懂这个问题暂时只需要知道 '*' 和 '+' 这两个符号的意思就可以了。

符号 * ：[1, n)? 1到多

符号 + ：[0, n) 0到多

则，?*=>? "星推导" 为对产生式进行1到多次推导；?+=> "加推导" 为对产生式进行0到多次推导。

举例

（1）v +＝> w：意为产生式左端的 v 经过1到多次推导后能得到右端的 w

（2）v * => w： 意为产生式左端的 v 经过0到多次推导后能得到右端的w(其实，

?就是比第（1）条多了一种情况，即 v= w，当?v= w 时，v不需要推导即可得到w，所以推导的次数为0)

求导和求极限是两个完全不同的概念.极限是导数的前提..

首先,导数的产生是从求曲线的切线这一问题而产生的,因此利用导数可以求曲线在任意一点的切线的斜率.

其次,利用导数可以解决某些不定式极限（就是指0/0、无穷大/无穷大等等类型的式子）,这种方法叫作“洛比达法则”.

以y=x?为例,当x趋向于1的时候,y也趋向于1,这是极限.

把y=x?对x进行求导,得y=2x,该式的几何意义为函数在x点的切线的斜率为2x

即当x=1时y=2,表示函数y=x?在x=1点这一处的切线的斜率为k=2

y=x?对x求导后之所以会得到y=2x,是利用求切线的方法,在图像上取两点连成直线,当两点不断靠近最终成为一点的时候,该直线也便是图像在该点的切线.而推导求导这一过程的方法用的是求极限法.因此求导和求极限两者本身并不相同.

可以看下楼下@花苗贵树 的答案，很简洁。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com