Combinatorics of minimal absent words for a sliding window
A string $w$ is called a minimal absent word (MAW) for another string $T$ if $w$ does not occur in $T$ but the proper substrings of $w$ occur in $T$. For example, let $Σ= \{\mathtt{a, b, c}\}$ be the alphabet. Then, the set of MAWs for string $w = \mathtt{abaab}$ is $\{\mathtt{aaa, aaba, bab, bb, c}...
சேமிக்கப்பட்டது:
| முதன்மை ஆசிரியர்கள்: | , , , , , , |
|---|---|
| வடிவம்: | கட்டுரை |
| வெளியிடப்பட்டது: |
2021
|
| பொருள்கள்: | |
| ஆன்லைன் அணுகல்: | https://arxiv.org/abs/2105.08496 http://arxiv.org/abs/2105.08496 |
| குறிச்சொற்கள்: |
டாக்ஸ் இல்லை, இந்த பதிவுக்கு குறிச்சொல் சேர்க்கும் முதல் நபராக இருங்கள்!
|