串(string)是由零个或多个字符组成的有限系列，一般记为S='a0a1a2a3...an'(n≥0)，其中S是串名，单引号括起来的字符序列是串的值，ai可以是字母、数字或其他字符。串中字符个数n是串的长度，n=0时的串称为空串。子串：串中任意多个连续字符组成的子序列。主串是包含子串的串。位置：某个字符在串中的序号称为该字符在串中的位置。子串在主串中的位置以子串的第一个字符在主串中的位置来表示。

等。知识图谱与自然语言处理关系密切，主要为两点：1、知识获取的一个重要途径是从自由文本中抽取，而文本信息抽取是自然语言处理的核心问题之一。2、知识图谱构建好后通常可以用作支撑自然语言理解的背景知识。除此之外，知识图谱还与语言学以及认知科学等学科关系密切。