Approximate string-matching with q-grams and maximal matches
Theoretical Computer Science - Selected papers of the Combinatorial Pattern Matching School
Shuffling biological sequences
Discrete Applied Mathematics - Special volume on computational molecular biology
Uniquely decodable n-gram embeddings
Theoretical Computer Science
Fragment assembly with short reads
Bioinformatics
Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Deciding unique decodability of bigram counts via finite automata
Journal of Computer and System Sciences
Hi-index | 0.00 |
Symbolic sequences uniquely reconstructible from all their substrings of length k compose a regular factorial language. We thoroughly characterize this language by its minimal forbidden words, and explicitly build up a deterministic finite automaton that accepts it. This provides an efficient on-line algorithm for testing the unique reconstructibility of the sequences.