右(左)线性文法 |
您所在的位置:网站首页 › 这个文法产生的语言是什么 › 右(左)线性文法 |
右(左)线性文法
马上就编译原理考试了,在我没有被这门课干死之前,我要先把它干死,刚把爹。 1.右线性文法 1.1定义形如: A → aB A → a 的文法叫做右线性文法。 1.2状态图例:G[Z]: Z→0U∣1V U →1Z∣1 V →0Z∣0 由状态图可知: 右线性文法需要一个终结状态F,双圈表示;初始状态需要标明;转换很简单,直接可以看出;分析过程自上而下推导; 2.左线性文法 2.1定义形如: A → Ba A → a 的文法叫做左线性文法。 2.2状态图例:G[Z]: Z→U0∣V1 U →Z1∣1 V →Z0∣0 以右线性文法转换左线性文法为例: 已知右线性文法: G[Z]: Z→0U∣1V U →1Z∣1 V →0Z∣0 2.1做状态转换图(利用右线性文法规则)G[F]: F→U1∣V0 U→Z0 V→Z1 Z→U1∣V0 双圈为初态,箭头指向自己,由双圈开始读。 左线性文法转右线性文法同理。 |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |