有限状态机的典型字母大小是什么？

Question

不太确定这是否是正确的论坛，但在理论计算机科学上建议我在此处将其移动...

有限状态机的典型字母大小是多少？

我目前正在忙于实施高性能FA库，需要在继续之前进行一些设计考虑。我的状态空间大约是2 147 483 647（Integer.MAX_VALUE），我觉得这已经足够了，即使是非常用也是如此。现在，剩下的就是字母表空间。

假设字母表通常只包含所有可显示的字符（在这种情况下，它可以存储为byte这会导致非常好的性能）是否有任何优点？或者应该将字母符号翻译成String，这样您就可以拥有字母标签了？在这种情况下，我需要保留一个Map，将String转换为int，short或byte，具体取决于我想创建多大。

Answer 1

真的，有限状态机的字母表是任何类型的数学“集合”。没有什么限制集合的内容，它可以是1和0，A-Z或苹果橙子。本身没有“典型的”FSM字母大小。你有没有为你的图书馆考虑用户？