補充 消除epsilon產生式等

2021-07-22 22:44:07 字數 1205 閱讀 3900

開學步入正軌,更新的速度肯定要變慢了ヾ|≧_≦|〃

有同學讓我新增電路狀態轉換圖的有前置條件和後置條件的情況,其實在上篇文章中已經表述了電路狀態轉換圖的意義:電路狀態轉換圖描述的是從某個起點進入,不管經過怎樣的變換,如果要滿足題目規定的條件則必定會從某個終點出去這樣的情形,起點和終點並不重要,而前置條件和後置條件都是針對起點和終點的,並不會對電路狀態轉換圖有什麼影響。

上圖表示的就是a,b,c都為偶數,前置條件為以a或b開頭。

v0』為所有直接推出

ϵ 的集合

v0」為v0』與能推出v0』元素的交集…

當某一次迭代的集合和上次迭代的集合相等時迭代結束。

example: s->abc, a->aa|

ϵ , b->bb|

ϵ , c->cc|

ϵ

v0』 =

v0」 =

v0」』 =

end

這一步上課講的有點模糊,老師的意思是這樣,如果a->other|

ϵ ,那麼在右邊能推出a的表示式裡就替換為兩種情況:a和空。例如,如果s->a, a->aa|

ϵ ,那麼我們將s替換為兩種情況,s->a或s->

ϵ ,在上面的s->abc裡,每乙個abc都能有空的情況出現,那麼對應我們應該替換為2*2*2=8個式子:

s->abc

s->bc

s->ac

s->ab

s->a

s->b

s->c

s->

ϵ

刪掉在替換後的所有

ϵ 產生式,s->

ϵ 的處理會在後面提及。

將s->

ϵ 替換為s』->s, s』->ϵ

在實際操作中,除了要注意s->

ϵ 的情況,其他情況都非常好處理。首先直接刪除生.成

ϵ 的式子。比如a->aa|

ϵ 變成a->aa,然後找到所有一次間接的

ϵ 產生式,比如b->ba,新增a為空的情況,如b->ba|b,如果沒有s->

ϵ 就已經可以了。

消除inline block產生的間隙

在水平對齊方法中display inline block是一種很方便的方法,但是使用時會有一點小瑕疵。當子元素標籤與標籤之間存在空格 盒子一 盒子二則兩個盒子之間會產生間隙,如下 方法一 既然間隙是由於標籤之間的空格,那最簡單的方法就是刪除空格了,但在實際 編寫中,為了 的可讀性,我們更喜歡保留空格...

自激的產生與消除

自激的產生與消除 鄲城 李西亮 由於自激對電路的危害,因此,在設計和生產時要破壞形成自激的條件,減小或消除其對電路的危害。下面介紹自激產生的原因及消除方法。一 電源內阻引起的自激及消除 這種自激通常發生在兩級低頻放大電路中 見圖1 電源的內阻總是存在的,當t1 t2中的訊號電流流過電源內阻r時,都會...

產生式規則

形式 if p then q 與蘊涵式的區別 1.可表示不精確知識 2.前堤條件可不精確匹配 產生式系統構成三要素 1.規則庫 知識 2.綜合資料庫 存放資訊 3.控制系統 控制策略 推理引擎 規則的解釋與執行程式 分層設計規則庫的好處 已知事實不完整時,至少可得到階段性結論 若需要增加對其他知識的...