PHP Classes
elePHPant
Icontem

DFA (deterministic finite automaton): Implement deterministic finite state machines

Recommend this page to a friend!
  Info   View files View files (2)   DownloadInstall with Composer Download .zip   Reputation   Support forum   Blog    
Last Updated Ratings Unique User Downloads Download Rankings
2009-04-17 (7 years ago) RSS 2.0 feedNot enough user ratingsTotal: 422 All time: 6,055 This week: 1,109Up
Version License PHP version Categories
dfa 1.0GNU General Publi...5.0Algorithms, PHP 5
Description Author

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.

Picture of Hamed Afshar
  Performance   Level  
Name: Hamed Afshar <contact>
Classes: 5 packages by
Country: Iran Iran
Innovation award
Innovation award
Nominee: 1x

  Files folder image Files  
File Role Description
Plain text file dfa.class.php Class Class source code
Accessible without login Plain text file example.php Example Example usage of the class

 Version Control Unique User Downloads Download Rankings  
 0%
Total:422
This week:0
All time:6,055
This week:1,109Up