不太确定这是否是正确的论坛，但理论计算机科学有人建议我把它移到这里......
有限状态机的典型字母大小是什么？
我目前正在忙于实施高性能FA库，需要在继续之前做一些设计考虑。我的国家空间大约为2 147 483 647（Integer.MAX_VALUE），我认为这是绰绰有余，即使是非一般用途。现在，剩下的就是字母表空间。
是否有任何优点可以假设字母表通常只包含所有可显示的字符（在这种情况下，它可以存储为byte，这样可以产生非常好的性能）？或者字母符号应该翻译成String s，以便您更喜欢字母标签？在这种情况下，我需要保留一张地图，将String转换为int，short或byte，具体取决于我想要的大小。< / p>
答案 0 :(得分：2)
有限状态机的字母表实际上是任何类型的数学“集合”。没有什么限制集合的内容，它可以是1和0，A-Z或苹果橙。本身没有“典型的”FSM字母大小。您的图书馆有用户吗？