質問: 正規表現の実装でDFAまたはNFAが使用されているかどうかを調べるにはどうすればよいですか? 私は特定の正規表現の実装がDFAまたはNFAに基づいているかどうかという疑問に直面しています。 これを理解するための出発点は何ですか? *私は何を探しているのですか*基本的なパターンや特性は何ですか?良い説明リンクや少しの比較(たとえ直接正規表現に専念していなくても)はまったく問題ありません。
回答: それがブラックボックスの場合は、グラフを参照して病理学的なケースで時間の特性を測定します。 NFSのこの議論と正規表現のバックトラッキングを参照してください。 (NFSグラフは秒ではなくマイクロ秒であることに注意してください)。 また、純粋なNFAの場合、バックトラッキングを必要とするいくつかの「正規表現」パーサーが見つかる非正規の機能はありません。 あるいは、RxParserクラスのドキュメントを見てください。ドキュメンテーションはWeb上で利用できないように見え、ブラウズするにはスクイークランタイムが必要です。