补充:消除epsilon产生式等

开学步入正轨,更新的速度肯定要变慢了ヾ|≧_≦|〃
有同学让我添加电路状态转换图的有前置条件和后置条件的情况,其实在上篇文章中已经表述了电路状态转换图的意义:电路状态转换图描述的是从某个起点进入,不管经过怎样的变换,如果要满足题目规定的条件则必定会从某个终点出去这样的情形,起点和终点并不重要,而前置条件和后置条件都是针对起点和终点的,并不会对电路状态转换图有什么影响。
state
上图表示的就是a,b,c都为偶数,前置条件为以a或b开头。

消除 ϵ 产生式

1. Find out all ϵ productions. 用迭代法找出所有的 ϵ 产生式

V0’为所有直接推出 ϵ 的集合
V0”为V0’与能推出V0’元素的交集…
当某一次迭代的集合和上次迭代的集合相等时迭代结束。

Example: S->ABC, A->aA|

  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值