Results 261 to 270 of about 388,862 (296)

The String-to-String Correction Problem

Journal of the ACM, 1974
The string-to-string correction problem is to determine the distance between two strings as measured by the minimum cost sequence of “edit operations” needed to change the one string into the other. The edit operations investigated allow changing one symbol of a string into another single symbol, deleting one symbol
Robert A. Wagner, Michael J. Fischer
openaire   +3 more sources

Coding Strings by Pairs of Strings

SIAM Journal on Algebraic Discrete Methods, 1985
Let \(X,Y\subset \{0,1\}^*\). We say Y codes X if every \(x\in X\) can be obtained by applying a short program to some \(y\in Y\). We are interested in sets Y that code X robustly in the sense that even if we delete an arbitrary subset Y'\(\subset Y\) of size k, say, the remaining set of strings \(Y\setminus Y'\) still codes X.
Chung, F. R. K.   +3 more
openaire   +1 more source

An Extension of the String-to-String Correction Problem

Journal of the ACM, 1975
The string-to-string correction problem asks for a sequence S of "edit operations" of minimal cost such that ~(A) = B, for given strings A and B. The edit operations previously investi- gated allow changing one symbol of a string into another single symbol, deleting one symbol from a string, or inserting a single symbol into a string.
Roy Lowrance, Robert A. Wagner
openaire   +2 more sources

Strings and String Handling

2000
One of the most powerful aspects of Visual Basic—and the envy of developers using most other languages—is the ease with which it lets you work with strings. Visual Basic’s built-in string functions, which were further improved in version 6, are the key to an amazing array of capabilities.
Hank Marquis, Eric A. Smith
openaire   +1 more source

Stringing the Fractals

IEEE Computer Graphics and Applications, 2005
Cover artist David Works thinks that fractals appeal to an innate sense of aesthetic sensibility and he revels in Apophysis, a freeware fractal flame editor for Windows.
openaire   +3 more sources

ORIENTIFOLD STRING VACUA AND STRINGS AT THE LHC

International Journal of Modern Physics A, 2011
We consider extensions of the Standard Model based on open strings ending on D-branes, with gauge bosons due to strings attached to stacks of D-branes and chiral matter due to strings stretching between intersecting D-branes. Assuming that the fundamental string mass scale is in the TeV range and the theory is weakly coupled, we discuss possible ...
openaire   +2 more sources

On a cyclic string-to-string correction problem

Information Processing Letters, 1990
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

STRINGS

British Dental Journal, 2023
openaire   +2 more sources

Home - About - Disclaimer - Privacy