Generalized pattern matching and periodicity under substring consistent equivalence relations.
Yoshiaki MatsuokaTakahiro AokiShunsuke InenagaHideo BannaiMasayuki TakedaPublished in: Theor. Comput. Sci. (2016)
Keyphrases
- pattern matching
- equivalence relation
- rough set approximations
- suffix tree
- hamming distance
- rough set theory
- regular expressions
- string matching
- pattern matching algorithm
- rough sets
- suffix array
- granular computing
- numerical data
- concept lattice
- approximation spaces
- approximate pattern matching
- formal concept analysis
- data structure
- partial order
- information retrieval
- data sets
- nearest neighbor
- binary relations
- space efficient
- query language
- bit parallel
- boyer moore