Question

In an NFA and a DFA, what is the difference between an accepting state and a...

In an NFA and a DFA, what is the difference between an accepting state and a reachable state?

Homework Answers

Answer #1

A reachable and accepting state can be found in both DFA and NFA. The main difference between two states is the continuity of the machine after reaching that specific state.

A reachable state is a state that can be reached from current state by using the input string. From this state there can be another reachable or unreachable state.

An accepting state is the final state. It is a state in which machine halts and there is no input left in the string. Hence, at this state there is no further state to move on to.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
What does it mean to contruct a NFA with 2 layers of the same DFA ?
What does it mean to contruct a NFA with 2 layers of the same DFA ?
Write a reflective journal on Grammars, Finite Automata (NFA and DFA), PDA, and Turing Machine (TM)...
Write a reflective journal on Grammars, Finite Automata (NFA and DFA), PDA, and Turing Machine (TM) for about one to one and half pages
Design a DFA accepting the language of all strings over Σ = {0, 1} with the...
Design a DFA accepting the language of all strings over Σ = {0, 1} with the property that the number of 0s and the number of 1s in a string are both odd.
What is the difference between semiclassical and quantum (number state) ?
What is the difference between semiclassical and quantum (number state) ?
what is the difference between federal and state health care policies
what is the difference between federal and state health care policies
What is the magnitude of the energy difference between the ground state of a hydrogen atom...
What is the magnitude of the energy difference between the ground state of a hydrogen atom and the second excited state?
What is the difference between an absolute measure and a relative measure of health state? what...
What is the difference between an absolute measure and a relative measure of health state? what is an Example of this?
2. What is the difference between state capitalism and welfare capitalism? Explain with examples.
2. What is the difference between state capitalism and welfare capitalism? Explain with examples.
Please state in a few sentences: What is the difference between sound arguments and cogent arguments?
Please state in a few sentences: What is the difference between sound arguments and cogent arguments?
State the difference between an isothermal and an adiabatic transformation.
State the difference between an isothermal and an adiabatic transformation.