Finite Automaton String Matching

fuzzyset is a data structure that performs something akin to fulltext search against data to determine likely mispellings and approximate string matching.

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...

It is simple library (and command-line grep-like utility) which could help you when you are in need of approximate string matching or substring searching with the help of primitive regular expressions.


Platforms: Mac

StrMatch is a simple java program, created for educational purposes, that allows user to test a great part of string matching algorithms.An intuitive user interface shows each algorithm step accurately...


Platforms: Windows, Mac, Linux

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

Kiwi Log Viewer for Windows is a freeware application that displays text based log files in a tabular format. Only a small section of the file is read from disk at a time which saves memory and allows you to view a file that would be too big to fit in memory. The tail option monitors the...


Platforms: Windows

Only a small section of the file is read from disk at a time which saves memory and allows you to view a file that would be too big to fit in memory. The tail option monitors the specified log file for changes and displays any new data that is added in real time. Text string matching allows...


Platforms: *nix

Kiwi Log Viewer for Mac OS X is a freeware application that displays text based log files in a tabular format. Only a small section of the file is read from disk at a time which saves memory and allows you to view a file that would be too big to fit in memory. The tail option monitors the...


Platforms: Mac

IPKungFu is an iptables-based Linux firewall. The primary design goals are security, ease of use, and performance, in that order. It takes advantage of advanced features of iptables, tcpwrappers, and the Linux kernel. IPKungFu can handle a wide array of configurations, and supports Internet...


Platforms: *nix

Data Juggler is web data integration software that can automate repetitive web tasks. The scripts created by the Djuggler software are typically deployed for on demand web data used for Marketing Intelligence and Competitive Intelligence. Djuggler scripts integrate web data with SQL databases,...


Platforms: Windows

Imposm.geocoder is a geocoder for OpenStreetMap data. It is developed as a libary and can be used to convert addresses into coordinates. Right now the geocoder is still in an early beta state and some code is optimized for German addresses. Be aware that the API will change in the future. It...


Platforms: *nix

ASP String Processing Component - Parsing, RFC 822 and RFC 3339 Date/Time Conversion, Encoding/Decoding for Base64, Hex, HTML Entities, URL-encoded, Quoted-Printable, Unicode Language Detection, Charset Encoding Conversion, Pluralize/Unpluralize, HTML Stripping, Wildcard Pattern Matching, Emit...


Platforms: Windows

This script implements a string searching algorithm based upon Boyer-Moore string searching, which is considered one of the most efficient string searching algorithms. Boyer-Moore-Horspool only uses the bad-suffix window for matching and is therefore simpler to implement and faster than normals...


Platforms: Windows, Mac, *nix, Python, BSD Solaris

Matching Game is the traditional matching game where you flip two cards to see if they match. If they match, they will disappear. Make all the cards disappear to complete a level. Complete 10 levels to win the game! Matching game has two levels of difficulty with an easy level for younger players...


Platforms: Windows

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

String::RexxParse is a Perl implementation of REXX parse command. SYNOPSIS use String::RexxParse qw(parse); parse $source, q! $var1 $var2 ( $var3 ) $var4 ($var5) $var6 !; or use String::PexxParse; $parse = String::RexxParse->new(q! $var1 $var2 ( $var3 ) $var4 ($var5) $var6 !);...


Platforms: *nix

Mptn project is a library providing a pattern matching mechanism similar to regular expressions, but with several differences making it more suitable for building a morphological analyzer. Differences are: - The whole string is matched against the pattern; thus the emphasis is on finding...


Platforms: *nix

Regular Statement String (RSS) provides several libraries in C, Java, and COM to implement and demonstrate the key-value development method using well-designed "strings" (RSS) as the media. Regular Statement String also shows a way to write "Process Oriented" applications. Whats New in This...


Platforms: *nix

Vstr is a safe and fast string library for C. Vstr string library is designed for network communication. Its design uses chunks of ptr+length data, so adding, substituting, and deleting data are all fast operations. This model also allows it to do automatic referencing for mmap() areas of...


Platforms: *nix

String::Scanf can emulate sscanf() of the C library. SYNOPSIS use String::Scanf; # imports sscanf() ($a, $b, $c, $d) = sscanf("%d+%d %f-%s", $input); ($e, $f, $g, $h) = sscanf("%x %o %s:%3c"); # input defaults to $_ $r = String::Scanf::format_to_re($f); or # works only for Perl 5.005...


Platforms: *nix