Tag
morphology
- Dec 2, 2025 Subtree Deduplication and the DAWG Two trie nodes with identical subtrees are indistinguishable, so one of them is redundant. Bottom-up merging turns a trie into a DAG whose size depends on the number of distinct suffixes, not prefixes. data structures
- Feb 23, 2023 Suffix-Stripping Stemmers and the Conflations They Force How the Porter and Snowball algorithms decide that a suffix may be removed, why the result is not a word, and which pairs of distinct concepts collapse together. information retrieval