これが正しいフォーラムであるかどうかはよくわかりませんが、理論計算機科学でここに移動することが提案されました...
有限状態機械の典型的なアルファベットのサイズはどれくらいですか？
私は現在、高性能FAライブラリの実装に忙しく、続行する前にいくつかの設計上の考慮事項を検討する必要があります。私の状態空間は2147483 647（Integer.MAX_VALUE）のオーダーになります。これは、一般的でない使用でも十分すぎると思います。さて、残っているのはアルファベットスペースだけです。
アルファベットは通常、表示可能なすべての文字のみで構成されていると想定することにメリットはありますか（この場合、アルファベットをとして保存できるbyteため、非常に優れたパフォーマンスが得られます）。Stringまたは、アルファベットラベルを使用できるように、アルファベット記号をsに変換する必要がありますか？この場合、作成するサイズに応じて、を、またはStringのいずれかに変換するマップを保持する必要があります。intshortbyte