calACSStrict

vecA

listB

Delimiter separating each items in a sequence

Boolean. If true, the first item in each sequence is excluded from counting all subsequences

dropFirstItem

Boolean. If true, all length one subequences are not counted as common subsequences

ignoreLenOneSubseq

Boolean. If true, the length zero subsequence (empty set) is not counted as a common subsequence

ignoreLenZeroSubseq


Count the total number of all common subsequences between a string and a vector/list of strings.
Subsequences cannot be interrupted by any item,
i.e. q-w is not considered a subsequence of q-e-w-r due to the interrupting 'e'


Implements several string comparison algorithms, including calACS (count all common subsequences), lenACS (calculate the lengths of all common subsequences), and lenLCS (calculate the length of the longest common subsequence). Some algorithms differentiate between the more strict definition of subsequence, where a common subsequence cannot be separated by any other items, from its looser counterpart, where a common subsequence can be interrupted by other items. This difference is shown in the suffix of the algorithm (-Strict vs -Loose). For example, q-w is a common subsequence of q-w-e-r and q-e-w-r on the looser definition, but not on the more strict definition. calACSLoose Algorithm from Wang, H. All common subsequences (2007) IJCAI International Joint Conference on Artificial Intelligence, pp. 635-640.

Alan Gu

calACS

Calculations for All Common Subsequences

calACSStrict function

Count the total number of all common subsequences between a string and a vector/list of strings.
Subsequences cannot be interrupted by any item,
i.e. q-w is not considered a subsequence of q-e-w-r due to the interrupting 'e'

calACSStrict: Count the total number of all common subsequences between a string and a vector/list of strings. Subsequences cannot be interrupted by any item, i.e. q-w is not considered a subsequence of q-e-w-r due to the interrupting 'e'

Description

Usage

Arguments

Value

Examples