Home
About
Help
Privacy
Previous
Next
Modify the machine below so that it accepts sequences consisting of an
odd number of 'a's followed by 'bc'.
Hint
: to create links between states, select the link tool and then click source state and the target state.
Accept
Reject
'abc'
'a'
'aaabc'
'ab'
'aaaaabc'
'aabc'
'aaaaaaabc'
'bc'
Check
Introducing FSMs I
Introducing FSMs II
Accepting states I
Accepting states II
Introducing cycles
▶ Machine construction I
Machine construction II
Using longer tokens
Vending machine acceptor
Nondeterministic transitions I
Nondeterministic transitions II
Nondeterministic Transitions III
Introducing ε transitions
Combining machines with ε transitions
Conversion to DFA I
Conversion to DFA II
Conversion to DFA III
Formal machine definition I
Formal machine definition II
Regular expressions - Kleene star I
Regular expressions - Boolean or
Regular expressions - Kleene star II
Regular expressions - abb(abb)*
Introducing minimization
Introducing transducers