开学步入正轨,更新的速度肯定要变慢了ヾ|≧_≦|〃
有同学让我添加电路状态转换图的有前置条件和后置条件的情况,其实在上篇文章中已经表述了电路状态转换图的意义:电路状态转换图描述的是从某个起点进入,不管经过怎样的变换,如果要满足题目规定的条件则必定会从某个终点出去这样的情形,起点和终点并不重要,而前置条件和后置条件都是针对起点和终点的,并不会对电路状态转换图有什么影响。
上图表示的就是a,b,c都为偶数,前置条件为以a或b开头。
消除 ϵ 产生式
1. Find out all ϵ productions. 用迭代法找出所有的 ϵ 产生式
V0’为所有直接推出 ϵ 的集合
V0”为V0’与能推出V0’元素的交集…
当某一次迭代的集合和上次迭代的集合相等时迭代结束。
Example: S->ABC, A->aA|