Quelle est la taille typique de l'alphabet de Finite State Machines?

Question

Pas tout à fait sûr que ce forum est correct, mais il a été suggéré à l'informatique théorique que je présente ici ...

Quelle est la taille typique de l'alphabet de Finite State Machines?

Je suis actuellement occupé à mettre en œuvre une bibliothèque FA haute performance et la nécessité de faire des considérations de conception avant de poursuivre. Mon espace d'état sera de l'ordre de 2 147 483 647 (Integer.MAX_VALUE) que je me sens est plus que suffisant, même pour un usage non général. Maintenant, tout ce qui reste est l'espace de l'alphabet.

Y at-il le mérite de supposer que l'alphabet consisterait généralement de tous les caractères affichables (dans ce cas, il peut être stocké en tant que byte qui entraînerait vraiment une bonne performance)? Ou devrait alphabet symboles traduire plutôt en Strings de sorte que vous avez plutôt l'alphabet des étiquettes? Dans ce cas, je besoin de garder une carte qui se traduit par un String soit dans un int, short ou byte, selon la taille que je veux le faire.

Answer 1

Vraiment l'alphabet d'une machine à états finis est un « ensemble » de tout type mathématique. Il n'y a rien de restreindre le contenu de l'ensemble, il pourrait être 1 et 0, A-Z, ou les pommes-oranges. Il n'y a pas alphabet EFM « typique » comme en soi. Avez-vous un utilisateur à l'esprit pour votre bibliothèque?