正規表現を正しい線形文法に変換するアルゴリズムはありますか? 単純な正規表現を CFG に変換するアルゴリズムに精通しています。正しい線形文法には、より厳密な規則があります。A -> a B または A -> a 。これにより、アルゴリズムの構築が困難になります。
3387 次
1 に答える
3
正規表現 (RE) を非決定論的有限オートマトン (NFA) [1] [2] [3] に変換するアルゴリズム的な方法があります [1] [2] [3]
また、DFA を Right-Linner-Grammar (RLG) に変換するアルゴリズムもあります。[1] [2]
もちろん、REをRLGに変換するアルゴリズム的な方法です。
この正規表現から同等の正規文法を構築する方法を学びたいと思うかもしれません
于 2012-12-17T06:26:02.453 に答える