如何将有好几个终态的在本征态中能量一定有确定值型自动机改写为右线性正规文法

专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

正规文法又称 元胞自动机 自动机 細胞自动机 后缀自动机 ac自动机 有限自动机 有穷自动机 形式语言与自动机 自动机理论

马上就编译原理考试了在我没囿被这门课干死之前,我要先把它干死刚把爹。

  1. 右线性文法需要一个终结状态F双圈表示;
  2. 转换很简单,直接可鉯看出;
  3. 分析过程自上而下推导;

  1. 左线性文法需要一个初始状态F终态(起始符号)用双圈表示;
  2. 可以先从Z(终态)画起,箭头倒置(如:U →Z1∣1箭头全部指向U,连线上是1)
  3. 分析过程自下而上规约;

3.右线性文法转换左线性文法

以右线性文法转换左线性文法为例:

2.1做状态转换图(利用右线性文法规则)

2.1读状态转换图(利用左线性文法规则)

双圈为初态箭头指向自己,由双圈开始读

左线性文法转右线性文法同理。

我要回帖

更多关于 在本征态中能量一定有确定值 的文章

 

随机推荐