Skip to main content
copy edit
Source Link
A.Schulz
  • 12.3k
  • 1
  • 42
  • 64

Experts,

I am converting NFA with null moves $\varepsilon$-moves to the NFA without null$\varepsilon$-null moves. I understand that if, there is a null move$\varepsilon$-move between, qi$q_i$ and qj$q_j$, then all edges from qj$q_j$ have to be repeated from qi$q_i$. And if the qj$q_j$ is a final state, then qi$q_i$ will also be a final state.

But, if qj$q_j$ does not contain any transition, i.e., there are no edges starting from qj$q_j$, then what has to be done? This is my question.

I really appreciate your help.

Kiran.

Experts,

I am converting NFA with null moves to the NFA without null moves. I understand that if, there is a null move between, qi and qj, then all edges from qj have to be repeated from qi. And if the qj is a final state, then qi will also be a final state.

But, if qj does not contain any transition, i.e. there are no edges starting from qj, then what has to be done? This is my question.

I really appreciate your help.

Kiran.

I am converting NFA with $\varepsilon$-moves to the NFA without $\varepsilon$-null moves. I understand that if, there is a $\varepsilon$-move between, $q_i$ and $q_j$, then all edges from $q_j$ have to be repeated from $q_i$. And if the $q_j$ is a final state, then $q_i$ will also be a final state.

But, if $q_j$ does not contain any transition, i.e., there are no edges starting from $q_j$, then what has to be done?

Source Link

How to convert NFA with null moves to NFA without null moves?

Experts,

I am converting NFA with null moves to the NFA without null moves. I understand that if, there is a null move between, qi and qj, then all edges from qj have to be repeated from qi. And if the qj is a final state, then qi will also be a final state.

But, if qj does not contain any transition, i.e. there are no edges starting from qj, then what has to be done? This is my question.

I really appreciate your help.

Kiran.