Language acceptance by Deterministic Finite Automata (DFAs)
Aim of the experiment
A deterministic finite automaton (DFA) is an abstraction of a memory-less machine. A DFA either accepts or rejects a string by running through a sequence of states that are determined by the sequence of symbols in the given string. A language of a DFA is the set of all strings that are accepted by it.
This experiment is designed to help students understand this (deterministic yet) abstract model of computation through examples.