Questions tagged [finite-state-automaton]

Mathematical model of computation used to design computer programs and sequential logic.

Mathematical model of computation used to design computer programs and sequential logic. Simple examples of the finite state machine might be traffic lights or a vending machine.

31 questions
-2
votes
2 answers

How to convert regular expression to finite state machine?

Let the regular expression; r = (a*|(ab)*)b* what is the rules for converting this expression to finite state machine?
1 2
3