关联字符串函数
Associative string functions
摘要：
我们引入字符串函数的结合性的概念，其中字符串函数是在给定字母表上的字符串集合上的一元运算。我们讨论这个新的属性，并描述某些类的关联字符串函数。我们还刻画了最近推出的预结合函数的组合物的结合字符串函数与单射一元映射。最后，我们提供的说明类的结合和preassociative功能，只依赖于输入的长度。
英文摘要：
We introduce the concept of associativity for string functions, where a string function is a unary operation on the set of strings over a given alphabet. We discuss this new property and describe certain classes of associative string functions. We also characterize the recently introduced preassociative functions as compositions of associative string functions with injective unary maps. Finally, we provide descriptions of the classes of associative and preassociative functions which depend only on the length of the input.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
