perl-Algorithm-ConstructDFA2 - Deterministic finite automaton construction

Property Value
Distribution ALT Linux Sisyphus
Repository Autoimports noarch
Package filename perl-Algorithm-ConstructDFA2-0.06-alt1.noarch.rpm
Package name perl-Algorithm-ConstructDFA2
Package version 0.06
Package release alt1
Package architecture noarch
Package type rpm
Category Development/Perl
Homepage -
License -
Maintainer -
Download size 23.65 KB
Installed size 23.65 KB
This module computes deterministic finite automata from equivalent
non-deterministic finite automata. The input NFA must be expressed
as directed graph with labeled vertices. Vertex labels indicate if
vertices match a particular terminal symbol from an input alphabet,
or match the empty string, meaning they can be crossed without any
input when matching a string.
This is slightly different from how NFA graphs are usually encoded
in literature (as graph with labeled edges), but the conversion is
straightforward (turn edges into additional vertices). Finding a
suitable alphabet is more difficult, the Set::IntSpan::Partition manpage can
help with that (the module splits sets of sets of terminals like
"letters" and "digits" and "hexdigits" into non-overlapping sets,
each of which can then be used as a terminal for this module).
DFAs can be exponentially larger than equivalent NFAs; to accomodate
large or complicated NFAs, computed data is held in a SQLite database
to reduce memory use. Since a DFA is basically just the result of
exhaustively computing cross-products, most computation is done in
SQL, leaving only minimal Perl code.


Package Version Architecture Repository
perl-Algorithm-ConstructDFA2 - - -


Name Value
/usr/share/perl5 -
perl( >= 1.635
perl( -
perl(List/ -
perl(List/ -
perl(Log/ -
perl( -
perl( -
perl(Types/ -
perl-base >= 1:5.24.0
rpmlib(PayloadIsLzma) -


Name Value
perl(Algorithm/ = 0.060
perl-Algorithm-ConstructDFA2 = 0.06-alt1


Type URL
Binary Package perl-Algorithm-ConstructDFA2-0.06-alt1.noarch.rpm
Source Package perl-Algorithm-ConstructDFA2-0.06-alt1.src.rpm

Install Howto

  1. Add the following line to /etc/apt/sources.list:
    rpm [Sisyphus] noarch autoimports
    rpm [Sisyphus] noarch autoimports
  2. Update the package index:
    # sudo apt-get update
  3. Install perl-Algorithm-ConstructDFA2 rpm package:
    # sudo apt-get install perl-Algorithm-ConstructDFA2



See Also

Package Description
perl-Algorithm-ContextVector-0.01-alt1.noarch.rpm Simple implementation based on Data::CosineSimilarity
perl-Algorithm-CouponCode-1.005-alt1.noarch.rpm Generate and validate 'CouponCode' strings
perl-Algorithm-CriticalPath-0.07-alt1.noarch.rpm Perform a critical path analysis over a Graph Object, by Ded MedVed
perl-Algorithm-Cron-0.10-alt1.noarch.rpm abstract implementation of the F<cron(8)> scheduling
perl-Algorithm-CurveFit-1.05-alt1_18.noarch.rpm Nonlinear Least Squares Curve Fitting
perl-Algorithm-CurveFit-Simple-1.03-alt1.noarch.rpm Convenience wrapper around Algorithm::CurveFit
perl-Algorithm-CurveFit-Simple-scripts-1.03-alt1.noarch.rpm Algorithm-CurveFit-Simple scripts
perl-Algorithm-DBSCAN-0.07-alt1.noarch.rpm (ALFA code) Perl implementation of the DBSCAN (Density-Based Spatial Clustering of Applications wit
perl-Algorithm-Damm-1.001.002-alt1.noarch.rpm Calculate the Damm error correction check digit
perl-Algorithm-DecisionTree-3.30-alt1.noarch.rpm A Perl module for decision-tree based classification of multidimensional data
perl-Algorithm-Dependency-MapReduce-0.03-alt1.noarch.rpm A Map/Reduce implementation for Alg:Dep graphs
perl-Algorithm-Dependency-Objects-0.04-alt1.noarch.rpm perl module Algorithm-Dependency-Objects
perl-Algorithm-Dependency-Source-DBI-1.06-alt1.noarch.rpm Database source for Algorithm::Dependency
perl-Algorithm-DependencySolver-1.01-alt1.noarch.rpm Algorithm::DependencySolver - A dependency solver for scheduling access to a shared resource
perl-Algorithm-Diff-Any-1.001-alt1.noarch.rpm Perl module to find differences between files