Problems related to subsequences and supersequences

6th International Symposium on String Processing and Information Retrieval. 5th International Workshop on Groupware (Cat. No.PR00268) Pub Date : 1999-09-21 DOI:10.1109/SPIRE.1999.796596

Zdenek Tronícek

引用次数: 8

Abstract

We present an algorithm for building the automaton that searches for all non-overlapping occurrences of each subsequence from the set of subsequences. Further, we define Directed Acyclic Supersequence Graph and use it to solve the generalized Shortest Common Supersequence problem, the Longest Common Non-Supersequence problem, and the Longest Consistent Supersequence problem.

查看原文本刊更多论文

与子序列和超序列有关的问题

我们提出了一种构建自动机的算法，该算法可从子序列集合中搜索每个子序列的所有非重叠出现。此外，我们还定义了有向无环超序列图，并用它来解决广义的最短公共超序列问题、最长公共非超序列问题和最长一致超序列问题。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊