HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

What is the difference (if any) between transition systems and finite automata?

Submitted by: @import:stackexchange-cs··
0
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)?

Solution

Yes, did you try wikipedia?

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.