I'm trying to convert a right regular grammar to an NFA. I understand that I need to create a state for every variable and add transitions according to the production rules.

But what if there is a production rule where there is only a single variable on the right side and nothing else?

Example: $A \rightarrow B$

Would that simply mean, that there should be an $\varepsilon$ transition from A to B?



Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.