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: Concatenation
Famous quotes containing the words sets and/or strings:
“It provokes the desire but it takes away the performance. Therefore much drink may be said to be an equivocator with lechery: it makes him and it mars him; it sets him on and it takes him off.”
—William Shakespeare (1564–1616)
“it was older sure than this year’s cutting,
Or even last year’s or the year’s before.
The wood was gray and the bark warping off it
And the pile somewhat sunken. Clematis
Had wound strings round and round it like a bundle.”
—Robert Frost (1874–1963)