<--- Back to Details
First PageDocument Content
Computational linguistics / Formal languages / Pattern matching / Speech recognition / Natural language processing / Translation memory / Approximate string matching / N-gram / Regular expression / Linguistics / Science / Computing
Date: 2013-10-22 08:13:24
Computational linguistics
Formal languages
Pattern matching
Speech recognition
Natural language processing
Translation memory
Approximate string matching
N-gram
Regular expression
Linguistics
Science
Computing

Fast approximate string matching with suffix arrays and A* parsing

Add to Reading List

Source URL: www.systransoft.com

Download Document from Source Website

File Size: 177,32 KB

Share Document on Facebook

Similar Documents

String computer science) / Linguistics / Formal languages / Computing / Dynamic programming / Approximate string matching / Pattern matching / Suffix tree / JaroWinkler distance / String metric / String / Comparison of programming languages

Surname identification and correction in a corpus of forename surname dataset Suresh Veluru, Yogachandran Rahulamathavan, and Muttukrishnan Rajarajan Information Security Group, School of Engineering and Mathematical Sci

DocID: 1rk7H - View Document

Dynamic programming / Maximal pair / String / String searching algorithm / Approximate string matching / Suffix tree / Mathematics / Computing / Computer programming / LCP array

A PATTERN EXTRACTION ALGORITHM FOR ABSTRACT MELODIC REPRESENTATIONS THAT ALLOW PARTIAL OVERLAPPING OF INTERVALLIC CATEGORIES Emilios Cambouropoulos1 , Maxime Crochemore2,3 , Costas Iliopoulos3 , Manal Mohamed3 , Marie-Fr

DocID: 1rgdB - View Document

Theory of computation / Dynamic programming / Maximal pair / String / Mathematics / String searching algorithm / Suffix tree / Approximate string matching / Time complexity / Algorithm / Computer science

doi:j.ins

DocID: 1r4I2 - View Document

Finite automata / Trie / Software engineering / Computer programming / Computing / Tree / Distributed data storage / String matching algorithms / Radix tree

Indexing Mixed Types for Approximate Retrieval Liang Jin Nick Koudas University of California, Irvine, USA

DocID: 1q5EM - View Document

Computing / String computer science) / Computer programming / Arrays / LCP array / Suffix array / String searching algorithm / Binary search algorithm / Approximate string matching / FM-index / Trie / Array data type

Genome Informatics 12: 175–Indexing Huge Genome Sequences for Solving Various Problems

DocID: 1pYuy - View Document