有限状態マシンの典型的なアルファベットサイズは何ですか?
-
26-10-2019 - |
質問
これが正しいフォーラムであるかどうかはよくわかりませんが、理論的なコンピューターサイエンスではここに移動することが提案されました...
有限状態マシンの典型的なアルファベットサイズは何ですか?
私は現在、高性能FAライブラリの実装に忙しく、継続する前にいくつかの設計上の考慮事項を作成する必要があります。私の州のスペースは2 147 483 647の順になります(Integer.MAX_VALUE
)私は、非将来の使用であっても、十分すぎると感じています。さて、残っているのはアルファベット空間だけです。
アルファベットは通常、すべての表示可能な文字のみで構成されていると仮定することにメリットはありますか(その場合、それは byte
どちらが本当に良いパフォーマンスにつながるでしょう)?または、アルファベット記号をむしろ翻訳する必要があります String
sアルファベットラベルを持っているように?この場合、私は次のようなマップを保持する必要があります String
どちらかに int
, short
また byte
, 、どれだけ大きくしたいかに応じて。
解決
実際、有限状態マシンのアルファベットは、あらゆるタイプの数学的な「セット」です。セットのコンテンツを制限するものは何もありません。1と0、AZ、またはApples-Orangesである可能性があります。それ自体として「典型的な」FSMアルファベットサイズはありません。ライブラリにユーザーを念頭に置いていますか?
所属していません StackOverflow