确定性的有限自动机和不确定性的有限自动机哪个状态数多… 3C

我看一本书里说the number of states in the equivalent deterministic fsa may be exponential in the number of states of the nondeterministic one.
可是,我记得不确定性的有限自动机转成等价的确定性的有限自动机的时候,状态会减少呀,感觉应该是确定性的有限自动机的状态数更少,求解答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问