HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

What is the practical purpose of an epsilon NFA?

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
thenfawhatepsilonpracticalpurpose

Problem

If for every $\epsilon$-NFA their exists an equivalent NFA what is the purpose of ever using an $\epsilon$-NFA? I am having trouble understanding what the practical purpose of using one would be.

Solution

Purely convenience. It's like, in a programming language, why have for loops, if every for loop could alternatively be written as a while loop? Convenience. It's sometimes convenient to be able to use epsilon-transitions, when defining NFAs. For instance, when converting a regexp to a NFA, the construction is arguably a bit simpler (easier to understand) if you allow yourself to use epsilon-transitions.

Context

StackExchange Computer Science Q#77047, answer score: 4

Revisions (0)

No revisions yet.