Sentence examples for string equivalence from inspiring English sources

The performance of OSRA was measured by comparing these InChIs by string equivalence; where the two InChIs were identical, it was counted as OSRA having correctly deduced the chemical structure contained within the image and considered a match.

The matching is defined on exact string equivalence.

Stemming and the extraction of term signatures of concepts before the string comparison increase the equivalence assumptions.

In informal terms, maximal substrings in a sequence may be obtained by partitioning all sub-strings into equivalence classes, in such a way that the strings in each class share precisely the same set of starting positions in that sequence.

As another application, we establish that the equivalence problem for extended single-string automata, known to express the equality of time granularities, is PSPACE-complete by designing a reduction from QBF and by using our results for PLTLmod.

DFA minimization is an important problem in algorithm design and is based on the notion of DFA equivalence: Two DFA's are equivalent if and only if they accept the same set of strings.

Hence these strings can be said to belong to an equivalence class, let it be denoted by C yz, in the sense that the number of times that they co-occur coincides with the number of times that y and z co-occur.

The O(n) words ending at the branching nodes and leaves of the suffix tree represent a compendium of all the substrings of the input string x, and each node or leaf represents an equivalence class, in the sense that strings with the same locus share the same set of starting positions.

The equivalence of deterministic top-down tree-to-string transducers is decidable with origin, while without origin it has (until very recently) been a long standing open problem.

This equivalence provides a precise mathematical formulation of mirror symmetry in topological string theory.

This equivalence belies history.