请输入您要查询的字词:

 

单词 concatenation
释义
concatenation

Mathematics
  • Concatenation is a binary operation on words, which places one word after another. For example, given the binary words w1 = 10 and w2 = 1101, then their concatenation is w1 w2 = 101101. Concatenation is the group operation for free groups and groups defined by a presentation.


Computer
  • The operation of joining two strings to form a longer string. The concatenation of the strings

    u=a1,,amandv=b1,,bn
    is the following string of length m + n:
    a1,,amb1,,bn
    Common notations for referring to it include uv and u<>v, but others are also used.

    The term concatenation is also generalized to an operation on sets of strings (i.e. formal languages). Let K and L be two sets of strings. Then they can be combined into the following set by concatenating strings from K with strings from L in all possible ways:

    {uv|uK,vL}
    This set is usually written KL. The phrase language concatenation is sometimes used to distinguish this from simple concatenation of strings. Both string concatenation and language concatenation give rise to monoids, the identity elements being ∧‎ and {∧‎} respectively (where ∧‎ is the empty string).


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/12/26 2:54:21