标签： automata
什么样的有限自动机支持从状态A到状态B的交易条件？例如，如果（a＆amp;＆amp; b＆amp;＆amp; c）则A - >乙
为了让它变得更难，让我们说我们一次只能接受一个条件。
当然可以用DFA完成，但这会导致状态爆炸
答案 0 :(得分：0)
您是否使用NFA或DFA并不重要，因为您可以随后应用所谓的powerset结构以最小化它。这会为您定义的语言生成最小的自动机。