如何设计算法验证派生词是否可由词典基础词推导而来？

我正尝试构建一款跨语言词典，该词典仅存储“基础词”（如“create”“creation”等），不存储派生词（如“created”“creating”“creates”“creations”等），转而存储派生规则来定义派生词的生成方式。

例如一条规则为：“若单词以-p结尾，添加-ing时需变为-pping”，因此“flip”变为“flipping”。不存储派生词的原因在于，仅英语派生词就有数百万之多（而基础词仅几十万），土耳其语这类语言的派生词数量更是近乎无限。

核心问题：如何设计算法判断一个派生词是否属于该词典？

我们可以用Trie（前缀树）存储基础词，但如何处理前缀、后缀（暂不考虑中缀和前后缀）？还有组合时的词形变化（如“flipping”中额外添加的“p”）？我想知道是否需要使用前瞻/回溯操作，还是直接按前缀列表→基础词列表→后缀列表的顺序处理即可。

以“flipping”为例：先在基础词Trie中找到“flip”，后续遇到“p”不在词典中，便检查后缀规则。后缀规则规定若词段末尾为-p则可插入一个p，或许需要记录末尾几个字符？可以通过反向Trie遍历后缀的“末尾匹配”属性，找到以-p结尾对应的后缀规则，再逐一尝试（如尝试-p-p-ed得到“flipped”不匹配，尝试-p-p-ing匹配成功）。

目前初步思路如下：

• 按从左到右的顺序，将词段与词段Trie进行匹配。
• 匹配完成一个词段后，找到可从下一个字符开始的下一词段。
• 为所有词段构建Trie，同时构建词段起始字符的Trie。
• 反向读取前一词段的“起始匹配”规则，匹配成功则正向读取下一词段。

大致是这样吗？该如何实现？

内容的提问来源于stack exchange，提问作者Lance Pollard