Project for Formal Languages & Automata Theory course.
-
Updated
May 5, 2016 - Java
Project for Formal Languages & Automata Theory course.
A diiferent approach to get a solution to string matching with O(n) time complexity.
An Implementation of Ukkonens 1990 linear-time algorithm for finding an approximate shortest superstring in Java. Also includes an extendable version of Aho Corasick's efficient string matcher.
Add a description, image, and links to the string-matcher topic page so that developers can more easily learn about it.
To associate your repository with the string-matcher topic, visit your repo's landing page and select "manage topics."