Concat - Concatenation of Sets of Strings

Concatenation of Sets of Strings

In formal language theory and pattern matching (including regular expressions), the concatenation operation on strings is generalized to an operation on sets of strings as follows:

For two sets of strings S1 and S2, the concatenation S1S2 consists of all strings of the form vw where v is a string from S1 and w is a string from S2.

In this definition, the string vw is the ordinary concatenation of strings v and w as defined in the introductory section. In this context, sets of strings are often referred to as formal languages.

There is typically no explicit concatenation operator, simply juxtaposition (as with multiplication).

Read more about this topic:  Concat

Famous quotes containing the words strings and/or sets:

    Love’s the only thing I’ve thought of or read about since I was knee-high. That’s what I always dreamed of, of meeting somebody and falling in love. And when that remarkable thing happened, I was going to recite poetry to her for hours about how her heart’s an angel’s wing and her hair the strings of a heavenly harp. Instead I got drunk and hollered at her and called her a harpy.
    Ben Hecht (1893–1964)

    The poem has a social effect of some kind whether or not the poet wills it to have. It has kinetic force, it sets in motion ... [ellipsis in source] elements in the reader that would otherwise be stagnant.
    Denise Levertov (b. 1923)