String 用数学符号表示编程中使用的字符串

现在，我是一名程序员，最近发现自己在数学方面有多么糟糕，并决定从那时起将重点放在数学上，因此，如果我的问题侮辱了你的智慧，我向你道歉

在数学中，编程中是否使用了字符串的概念？i、 e.字符的排列

例如，我想将以下内容转换为数学符号：

let s be a string of n number of characters.

原因是我想在查找字符串

s

的其他内容时使用该表示法，例如它的长度：

len（s）

你如何在数学中正式地表达这样一个东西

---

更实际地说，比方说，我想从数学上解释这样一个函数：

fitness(s,n) = 1 / |n - len(s)|

或者以更“编程友好”的方式编写：

fitness(s,n) = 1 / abs(n - len(s))

我用这个函数来解释给定遗传算法的适应度函数是如何工作的；问题是如何找到包含5个字符的字符串，我需要根据上述函数给出的适合度分数，将解决方案按升序排序

---

因此，我的问题是，如何用数学符号表示上述伪代码？

从数学上讲，只要定义了

len（s）

，您就已经解释了

适合度（s，n）

---

在CS文本中，集合s上的字符串s被定义为s元素的有限有序列表，其长度通常写为| s |-但这只是表示法，不会改变

适合度定义背后的（数学）含义，这非常清楚您是如何编写的。
您可以使用语言理论的符号，该符号用于讨论常规语言、上下文无关语法、编译器理论等。快速概述：


一组字符称为字母表。你可以这样写：“A是ASCII字母表，一个包含128个ASCII字符的集合。”

字符串是一个字符序列。ε是空字符串

一组字符串正式称为语言。一个常见的说法是，“让我们∈ L是语言L中的字符串。“

连接字母表会产生一组字符串（语言）。A表示所有1个字符串，AA也写为A2，是所有两个字符串的集合。A0是所有零长度字符串的集合，精确地说是A0={ε}。（它只包含一个字符串，即空字符串。）

A*是一种特殊符号，表示字母表A上任意长度的所有字符串的集合。也就是说，A*=A0∪ A1∪ A2∪ A3。您可以从正则表达式中识别此符号

对于长度，请使用绝对值栏。字符串s的长度为| s |


因此，对于你的声明：

设s为n个字符的字符串

你可以写：

设A是一组字符和s∈ 字符串可以是由n个字符组成的字符串。s的长度为| s |=n

两个简短的评论。首先，如果s是由n个字符组成的字符串，那么len（s）的定义不是n吗？我很难理解分母，因为它看起来像n=len（s）。第二，我查看了我们的姐妹网站Mathematics，并对长度进行了查询。在图论中（这似乎与你的问题有关），他们只使用字母表示长度，如。不，
n
不是
len（s）
n
是我的“最佳”解决方案的目标，
len（s）
只是给定染色体的字符数。是的，它们使用
n
但我不需要表示任何长度；我想知道如何具体表示字符串的长度以及所涉及的符号。因此，如果我理解正确，当绝对值条用于字符串上下文时，它们表示字符串的长度？+1，用于指导OP走向语言理论和可爱的符号。啊哈，我想这就是我一直在寻找的答案…我需要更多研究的优秀的东西。非常感谢John，我希望我没有侮辱你的智慧或其他人的
：）