[英]Removing epsilon-production from grammar
我想知道如何消除語法中的ε產生:
S → S0
S → 1
S → AB
B → AC
A → ε
C → ε
我知道由於C → ε
和A → ε
我們必須重寫: B → AC
為:
B → A | C | AC
S → AB
為
S → A | B | AB
但是生產A → ε
和C → ε
似乎消除了狀態A,B和C,只剩下生產:
S → S0 | 0
S → 1
我對么?
是。 你是對的。
這是我得到的:
S → S0
S → 1
S → AB
B → AC
A → ε
C → ε
刪除A,B,C之后,因為它們都去了Epi。
S → S0
S → 1
S → ε
刪除S→ε意味着重寫,因此S→S0包括所有可能的結果,即S0 | 0.離開:
S → S0 | 0
S → 1
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.