Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 29.892.863 Times

DFA::Kleene 1.0

  Date Added: April 06, 2010  |  Visits: 1.107


Report Broken Link
Printer Friendly Version

Product Homepage
Download (140 downloads)

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 qw(:all); &initialize(6,"ab"); Define the number of states (state #1 is the "start" state!) of your Deterministic Finite Automaton and the alphabet used (as a string containing all characters which are part of the alphabet). &define_accepting_states(2,3,4,5); Define which states are "accepting states" in your Deterministic Finite Automaton (list of state numbers). &define_delta(1,a,4); Define the state transition function "delta" (arguments are: "from" state, character (or empty string!) read during the transition, "to" state). You need several calls to this function in order to build a complete transition table describing your Deterministic Finite Automaton. @language = &kleene(); Returns a (sorted) list of regular expressions describing the language (= set of patterns) recognized ("accepted") by your Deterministic Finite Automaton. &example(); Calculates the language of a sample Deterministic Finite Automaton. Prints a (sorted) list of regular expressions which should be equivalent to the following regular expression: (a(a)*b)*a(a)*(b)* This is the same as ((a+)b)*(a+)b* The routines in this module allow you to define a Deterministic Finite Automaton and to compute the "language" (set of "words" or "patterns") accepted (= recognized) by it. Actually, a list of regular expressions is generated which describe the same language (set of patterns) as the one accepted by your Deterministic Finite Automaton. The output generated by this module can easily be modified to produce Perl-style regular expressions which can actually be used to recognize words (= patterns) contained in the language defined by your Deterministic Finite Automaton. Other modules in this series (variants of Kleenes algorithm): Math::MatrixBool (see "Kleene()") Math::MatrixReal (see "kleene()"). Gregorian calendar date calculations,efficient bit vector and set computations, generate tree representation(HTML page) of web site, contrary of database join, and more!

Requirements: No special requirements
Platforms: Linux
Keyword: Automaton Define Deterministic Deterministic Finite Automaton Dfa Dfakleene Finite Finite Automaton Kleenes Algorithm Kleenes Algorithm Deterministic Finite Automata Language List Of Regular Expressions State
Users rating: 0/10

License: Freeware Size: 5.12 KB
More Reviews or Write Review

Libraries  -  DFA::Simple 0.32
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...
11.26 KB  
Development Tools  -  XFA library 0.17
The XFA library is a Finite Automata (FA) library to handle tasks like building (programmatically or from regular expressions), converting NFA (Non-deterministic FA) to DFA (Deterministic FA) and reducing FA graphs.The library relies only on the...
337.92 KB  
Database Tools  -  MySQLQueryGenerator 1.0
MySQLQueryGenerator is a set of classes that can compose queries to run on MySQL from a list of parameters that define tables, fields, field values and conditions.Separate classes can compose different query types like SELECT, INSERT, UPDATE and...
10 KB  
Desktop Utilities  -  Hydrogen: Quick Start 3.8+
Hydrogen: Quick Start enables you to define a list of programs that you wish to run during Windows start-up. Each program can have a 'time delay' which enables the program to start after the specified time in days, hours, minutes or seconds.
312 KB  
Libraries  -  XFA 0.17
XFA library implements an API that can be used to create NFA (either programmatically or from regular expressions) and to convert them in the minimal equivalent DFA. XFA library requires an ANSI C compiler, and this makes it portable virtually...
337.92 KB  
Networking Tools  -  VPN Router 1.4.2
VPN Router lets you define a list of remote IP addresses to which all traffic should be routed through the VPN tunnel. Technically speaking: It adds static routes to your routing table as soon as you establish a VPN connection.Here's an example:...
Screen Savers  -  JYLUpdates
JYLUpdates is a versatile screensaver that lets users pre-define a list of RSS to be displayed. It can also display photes from local hard drive and internet. If preferred, users and also display their contents with clock side-by-side or...
490 KB  
Programming  -  Lexer 1.0
A run-time configurable character stream tokenizer that allows the user to define token classes via regular expressions. The developer is not limited to predefined notions of whitespace, commenting, or word modalities.
11.61 KB  
Modules  -  CCK Node Menu 5.x-1.0-beta2
This modules adds the opportunity to define a text or computed field as a list of menu links per node. This menu then can be displayed as a block or with one of two additional formatters within the creationTo get the menu links,...
10 KB  
Modules  -  Register Pre-approved 6.x-1.0
Register Pre-approved provides the means to define a list of email address and domain name patterns for prospective users who are pre-approval to register and access a web site without administrator intervention. This eliminates the need for...
10 KB  
Programming  -  FLEX-db Digital Asset Manager 3.0.9
FLEX-db - an enterprise Digital Asset Manager (DAM). It ingests and links metadata with files, creates thumbnails, and processes files using business rules. FLEX-db has a JSP client, Java app server for file input and output and an EJB metadata...
21.57 MB  
Programming  -  Libicom 0.9.0
The libicom library is a character based dynamicly linked library for Linux. It is used to remotely control the Icom IC-R8500 wide band receiver via an RS232 link. All call and return parameters to the control functions are character string based....
20.48 KB  
Programming  -  dotdesktop 0.3
Dotdesktop library provides ability to parse desktop entry file and access the information in a convenient way. Desktop entry file format is defined by, it is used to describe information about an application such as the name and...
327.68 KB  
Programming  -  Cedalion for Linux 0.2.6
Cedalion is a programming language that allows its users to add new abstractions and define (and use) internal DSLs. Its innovation is in the fact that it uses projectional editing to allow the new abstractions to have no syntactic limitations.
471.04 KB  
Programming  -  libyasl 0.2
Libyasl is a C++ class library to easily realize TCP/UDP/Multicast clientsand servers in IPv4 and IPv6 environments under GNU/Linux systems.
143.36 KB  
Libraries  -  wolfSSL 3.11.0
The wolfSSL embedded SSL/TLS library is a lightweight SSL library written in ANSI standard C and targeted for embedded and RTOS environments - primarily because of its small size, speed, and feature set. It is commonly used in standard operating...
2.73 MB  
Libraries  -  EuGTK 4.8.9
Makes it easy to develop good- looking, fast, cross-platform programs that run on Linux, OS X, and Windows. Euphoria is a very fast interpreted/compiled language with straight-forward syntax. EuGTK allows programming in a clean, object-oriented...
10.68 MB  
Libraries  -  Linux User Group Library Manager 1.0
The LUG Library Manager is a project to help Linux User Groups start their own library. A LUG library is helpful to the community at large because it increases access to information, and gives everyone the opportunity to become more knowledgeable.
5.35 KB  
Libraries  -  Module::MakefilePL::Parse 0.12
Module::MakefilePL::Parse is a Perl module to parse required modules from Makefile.PL. SYNOPSIS use Module::MakefilePL::Parse; open $fh, Makefile.PL; $parser = Module::MakefilePL::Parse->new( join("", ) ); $info = $parser->required;...
8.19 KB  
Libraries  -  sqlpp 0.06
sqlpp Perl package is a SQL preprocessor. sqlpp is a conventional cpp-alike preprocessor taught to understand SQL ( PgSQL, in particular) syntax specificities. In addition to the standard #define/#ifdef/#else/#endif cohort, provides also...
10.24 KB