Finite Automata Simulator

Select the type of automaton

States

Transitions

Actions

Test Automaton

Type strings for testing

Test Results:

LEARNING SECTION

Solve problems to master the concepts of Automata Theory

Easy

Multiples of 5

Alphabet: {0,1,2,3,4,5,6,7,8,9}

Construct a DFA that recognises numbers in the decimal system which are multiples of 5.

Ending with "ab"

Alphabet: {a,b}

Construct a DFA that recognises strings over the alphabet {a,b} which end with "ab".

Starting with "aa"

Alphabet: {a,b}

Construct a DFA that recognises strings over the alphabet {a,b} which start with "aa."

Medium

Multiples of 5

Alphabet: {0,1,2,3,4,5,6,7,8,9}

Construct a DFA that recognises numbers in the decimal system which are multiples of 5.

Ending with "ab"

Alphabet: {a,b}

Construct a DFA that recognises strings over the alphabet {a,b} which end with "ab".

Starting with "aa"

Alphabet: {a,b}

Construct a DFA that recognises strings over the alphabet {a,b} which start with "aa."

Hard

Multiples of 5

Alphabet: {0,1,2,3,4,5,6,7,8,9}

Construct a DFA that recognises numbers in the decimal system which are multiples of 5.

Ending with "ab"

Alphabet: {a,b}

Construct a DFA that recognises strings over the alphabet {a,b} which end with "ab".

Starting with "aa"

Alphabet: {a,b}

Construct a DFA that recognises strings over the alphabet {a,b} which start with "aa."