1

正規表現から可能なすべてのパターンをリストする方法を知りたいです。たとえば、正規表現は次のとおりです。

(a(g|ag)|(a|b)g)|g

収量

ag (twice), aag, bg and g, correct?

トンプソンの構造を使用して正規表現を描画し、生成された NFA を解析するための最良のリスト方法は?

4

1 に答える 1

2

Thompson 構造を使用して、可能なすべてのパスを探索し、すべての文字列を正規表現に一致させることができます。ただし、次のような正規表現a*は無限言語を定義するため、いくつかの停止条件が必要です。(生成された文字列の長さなど...)

于 2013-10-09T12:40:20.673 に答える