DFA (deterministic finite automaton)

Package:
DFA (deterministic finite automaton)
Summary:
Implement deterministic finite state machines
Groups:
Algorithms, PHP 5
Author:
Hamed Afshar
Description:
This class can be used to implement deterministic finite state machines.

It takes as parameters arrays that define the alphabet of symbols accepted as input and lists of all possible states and transitions.

The class takes a string a input symbols to process and determines if the final state is valid.


Powered by Gewgley