Quantcast
Channel: Difference between product automaton vs. NFA with epsilon transitions - Computer Science Stack Exchange
Browsing latest articles
Browse All 2 View Live

Answer by Bader Abu Radi for Difference between product automaton vs. NFA...

Both constructions work. The advantages of using NFAs is that they allow easier constructions, especially for languages that can be naturally specified using existential quantifiers. So if we only care...

View Article



Difference between product automaton vs. NFA with epsilon transitions

Let $L_1, L_2$ be regular languages.You can proof with a product automaton that $L_1\cup L_2$ is also regular.But you can also construct a NFA. Since $L_1, L_2$ are regular, they also have an NFA...

View Article
Browsing latest articles
Browse All 2 View Live




Latest Images