[理工] 关于context free grammar问题

楼主: qwerty147852 (小城主)   2014-03-25 14:28:12
最近在探讨这个context free grammar,但不是很懂
谁能稍微解释一下或者是有比较容易懂的文件可供阅读的..感谢..
S->SS+
S->SS*
S->a
如果用Rightmost derivation 推导字串aaa+*
要怎么解?
如果改用Leftmost derivation 推导字串aa+a*
要怎么解?
这一题我怎么算都不对
为什么会不一样…所以来这里求助各位
这个文法会产生错误吗
作者: vodafone903   2014-03-26 17:50:00
S->SS*->SSS+*->SSa+*->Saa+*->aaa+*S->SS*->SS+S*->aS+S*->aa+S*->aa+a*

Links booklink

Contact Us: admin [ a t ] ucptt.com