不太确定这是否是正确的论坛,但在理论计算机科学上建议我将它移到这里......
有限状态机的典型字母大小是多少?
我目前正忙于实现一个高性能的 FA 库,在继续之前需要做一些设计考虑。我的状态空间将按 2 147 483 647 ( Integer.MAX_VALUE
) 的顺序排列,我觉得这已经绰绰有余,即使对于非一般用途也是如此。现在,剩下的就是字母空间。
假设字母表通常只由所有可显示的字符组成(在这种情况下,它可以存储为 abyte
会带来非常好的性能),这有什么好处吗?还是应该将字母符号翻译成String
s,以便您拥有字母标签?在这种情况下,我需要保留一个将 aString
转换为 a或的 Map int
,具体取决于我想要制作的大小。short
byte