Welcome to D e l i v e r i n g F r e i g h t A S A P
This application is a riveting puzzle game and an educational tool rolled into one.
Play the three increasingly difficult levels of DeliveringFreightASAP, and learn how Deterministic Finite-State Automata work.
______________ WHAT IS A DFA
There are many ways of describing what a DFA is, depending on its intended use! One very simple way to see a DFA is this: A DFA is as a little machine that takes as its input finite sequences of symbols (something that, borrowing a term from natural languages, we call words), and tells us if each of these is acceptable, according to certain pre-defined criteria.
____________________ WHY LEARNING DFAs
There are several things in our everyday life that could not be the same without DFAs. Many of the intelligent machines that accompany our daily life have one or more DFAs running in their background. Just as an example: traffic lights, elevators, vending machines. Even procedures as abstract as text searching, speech recognition, artificial intelligences used in video games and so on run on DFAs. If you are studying towards a Computer Science or Information Science degree, DFAs are always part of the theoretical CS curriculum.
More information is available at http://scicog.unipa.it/dfa