Quasi-Isometric Reductions Between Infinite Strings.
Karen Frilya CelineZiyuan GaoSanjay JainRyan LouFrank StephanGuohua WuPublished in: CoRR (2024)
Keyphrases
- regular languages
- regular expressions
- context free languages
- manifold learning
- edit distance
- efficient computation
- euclidean space
- grammatical inference
- variable length
- finite automata
- database
- string matching
- decision problems
- data sets
- hamming distance
- suffix array
- bayesian networks
- artificial intelligence
- approximate string matching