Computer Science, asked by archana1019, 1 year ago

How you can convert epsilon nfa to dfa?

Answers

Answered by Anonymous
5
Hey mate ^_^

=======
Answer:
=======

Indeed, every NFA can be converted to an equivalent DFA. In fact, DFAs, NFAs and regular expressions are all equivalent. One approach would be to observe the NFA and, if it is simple enough, determine the regular expression that it recognizes, then convert the regular expression to a DFA.

#Be Brainly❤️

chetanpatil27: hi
Answered by Anonymous
17
Heya Mate !!!

Here's Your Answer :-


Steps to Convert Epsilon NFA to DRA :-

1- Find ε-closure of all states

2- Draw transition table

3-Start computing the DFA table from the first state and take the resulting states as the next step in each step.

< Hope It Helps>

Similar questions