Advantages/Disadvantages of NFA over DFA and vice versa

StackOverflow https://stackoverflow.com/questions/5964756

質問

What are the relative pro's and con's of both DFA's and NFA's when compared to each other?

I know that DFA's are easier to implement than NFA's and that NFA's are slower to arrive at the accept state than DFA's but are there any other explicit, well known advantages/disadvantages?

正しい解決策はありません

ライセンス： CC-BY-SA と 帰属
所属していません StackOverflow
scroll top