String Rewriting and Homology of Monoids.
Daniel E. CohenPublished in: Math. Struct. Comput. Sci. (1997)
Keyphrases
- digital images
- string matching
- regular expressions
- pattern matching
- rewriting rules
- regular path queries
- rewrite rules
- data structure
- edit distance
- query rewriting
- conjunctive queries
- queries using views
- hamming distance
- suffix tree
- rewriting systems
- proximity graph
- betti numbers
- string similarity
- homology generators
- data sets
- levenshtein distance
- sequence analysis
- np complete
- similarity measure
- knowledge base
- learning algorithm