grammar - チョムスキー正規形の正しさ

Question

私はこれらの作品を持っています：

S->aSb
S-> eps      (eps=empty string)

チョムスキー標準形を適用する必要があります

私の推論：

1) eps ルールを削除します。

S->aSb
S-> eps

私は得る：

S->ab

S->aSb

2) 単位規則をなくす

ありません

3) 無駄な記号を削除する

私は得る：

S->ab

したがって、CNF (Chomsky Normal Form) を適用した後の与えられた文法は次のようになります。

S->ab

私は正しいですか？

Answer 1

ここにあるものはまったく同じではありません。空の文字列はもはや言語の一部ではなく、aabb、aaabbb などの文字列でもないことに注意してください。

無駄なルールを削除するステップを確認してください。その 2 番目のルールは本当に役に立たないのでしょうか。

また、イプシロンの生産をなくすことができると確信していますか?