patternMinor
What is the difference (if any) between transition systems and finite automata?
Viewed 0 times
thefinitewhatanysystemsautomatadifferencebetweentransitionand
Problem
is there any difference between transition systems and finite automata? Is it that transition systems consist of both NFA (nondeterministic finite automata)
and DFA (deterministic finite automata)?
and DFA (deterministic finite automata)?
Solution
Yes, did you try wikipedia?
To quote the second paragraph [in transition systems]:
To quote the second paragraph [in transition systems]:
- The set of states is not necessarily finite, or even countable.
- The set of transitions is not necessarily finite, or even countable.
- No "start" state or "final" states are given.
Context
StackExchange Computer Science Q#46867, answer score: 5
Revisions (0)
No revisions yet.