Deterministic Finite Automaton

DFA::Kleene is a Kleenes Algorithm for Deterministic Finite Automata. Calculates the "language" (set of words) accepted (= recognized) by a Deterministic Finite Automaton. SYNOPSIS use DFA::Kleene qw(initialize define_accepting_states define_delta kleene example); use DFA::Kleene... Platforms: *nix

QSMM is a recursive acronym for "QSMM State Machine Model". The program tries to interact optimally with external event source represented by deterministic finite automaton. A prototype for request/response interaction mode is also implemented. Platforms: *nix

FLAT::Legacy::FA::RE is a regular expression base class. SYNOPSIS use FLAT::Legacy::FA::RE; use FLAT::Legacy::FA::NFA; my $re = RE->new(); $re->set_re(a|b|(hi)*); my $nfa = $re->to_nfa(); print $nfa->info(); # see stuff on NFA my $dfa = $nfa->to_dfa(); print $dfa->info(); # see stuff... Platforms: *nix

dk.brics.automaton project is a Java package that contains a DFA/NFA (finite-state automata) implementation with Unicode alphabet (UTF16) and support for the standard regular expression operations (concatenation, union, Kleene star) and a number of non-standard ones (intersection, complement,... Platforms: *nix

Free Finite Element Package is a modular collection of C libraries which contain numerical methods required when working with linear and quadratic finite elements in two dimensions. FFEP works on GNU/Linux and is portable to every system where MEML (i.e. LAPACK and BLAS) are available. The goal... Platforms: *nix

This script shows a Finite State Machine (FSM) that can be used for small parsing tasks. The code is quite simple. The bulk of it is comments. In addition to state this FSM also maintains a user defined "something". This "something" is effectively memory, so this FSM could be considered a... Platforms: Windows, Mac, *nix, Python, BSD Solaris

Simulation of a gaussian pulse propagated in free space through 1000 um, using finite differences.Just run the script and you'll get a surface which is made up of the pulse propagated at 1 um steps. Platforms: Matlab

The Library is for Finite Transforms such as the Number Theoretic Transform (NTT) and others. Current modules include NTTW for NTTs with high resolution (microsecond) timing, basic array and imaging. The transforms are optimised for performance. Platforms: Mac

Cellular automaton consist of an infinite number of cells, which have a finite number of states. These states change depending on the state of their neighbours. Each cell has the same rule for updating. In this program, the cells can have two states: 0 or 1. This state depends on the state of... Platforms: Mac

SLFFEA stands for San Le's Free Finite Element Analysis. It is a package of scientific software and graphical user interfaces for use in finite element analysis. It is written in ANSI C by San Le and distributed under the terms of the GNU license. Platforms: *nix

Mindless Automaton is a virtual tabletop on which you can play card games against other people over a network. It was designed to simulate Magic: The Gathering?*A* , but it could be expanded to simulate other games Platforms: *nix

DFA::Simple is a Perl module to implement simple Discrete Finite Automata. SYNOPSIS my $Obj = new DFA::Simple or my $Obj = new DFA::Simple $Transitions; or my $Obj = new DFA::Simple $Actions, $StateRules; $Obj->Actions = [...]; my $Trans = $LP->Actions; $Obj->StateRules = [...]; my... Platforms: *nix

Vaucanson is a finite state machine manipulation platform, composed of a library and tools implemented on top of it. Vaucansons goal is to enable the development of C++ programs in an abstract and general way with a large specialization power. On the one hand, it allows the writing of... Platforms: *nix

FEVal, the Finite Element Evaluator written in Python, provides easy conversion for many Finite Element data formats (both binary and ascii). Mesh modification is very easy. Values of model results can be accessed given coordinates in physical space. Platforms: Windows, Mac, Linux

The Helsinki Finite-State Transducer toolkit is intended for processing natural language morphologies. The toolkit is demonstrated by wide-coverage implementations of a number of languages of varying morphological complexity. Platforms: Mac, Linux

Impact is an explicit Finite Element Program Suite which simulates dynamic impact events. It has a range of elements, contact handling and different material laws. Models can be created, solved and analyzed with the included pre- and postprocessor or wit Platforms: Windows, Mac, BSD, Linux

jFAST is a simple finite automata (FA) graphical simulation utility; it is designed to feature simple mechanisms for creating, editing, and simulating FA. jFAST is ideal for use by students, instructors, and self-guided explorers alike. Platforms: Windows, Mac, Linux

K-automaton is a new parsing (syntactic analysis) machine isomorphous to language. Implemented in Java. Can generate Java code from grammars described in EBNF. Platforms: Windows, Mac, Linux

Develop finite element stress analysis programs, that work with free cad systems(Maybe QCad). Right now there's only a 2d gridded structure analysis prog with a crappy interface, written mainly in octave. Platforms: Windows, Mac, Linux

A Cellular Automaton simulator written in java (swing). Platforms: Windows, Mac, Linux