0

不太确定这是否是正确的论坛，但在理论计算机科学上建议我将它移到这里......

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

我目前正忙于实现一个高性能的 FA 库，在继续之前需要做一些设计考虑。我的状态空间将按 2 147 483 647 ( Integer.MAX_VALUE) 的顺序排列，我觉得这已经绰绰有余，即使对于非一般用途也是如此。现在，剩下的就是字母空间。

假设字母表通常只由所有可显示的字符组成（在这种情况下，它可以存储为 abyte会带来非常好的性能），这有什么好处吗？还是应该将字母符号翻译成Strings，以便您拥有字母标签？在这种情况下，我需要保留一个将 aString转换为 a或的 Map int，具体取决于我想要制作的大小。shortbyte

4

1 回答 1

2

实际上，有限状态机的字母表是任何类型的数学“集合”。集合的内容没有任何限制，它可以是 1 和 0、AZ 或 apples-oranges。本身没有“典型的”FSM 字母大小。您的图书馆是否有用户？

于 2011-03-17T08:14:37.760 回答