基本概念
树和图
树和图的概念与数据结构里基本相同
字符串
假设是字符的有限集合(里面的元素都是不同的字符),一般称之为字符表。
由中字符以任意顺序,任意重复次数相连而成的有限序列叫做上的字符串。
例如,共四个字符组成的集合,则aaa,abc,abbbc,abcd均是上的字符串。
特别的,如果这个字符串里不包含任意一个字符,则称之为空字符串,记为。
包括空串在内的所有由字符集组成的字符串记为,称之为上的闭包。如果不含空串,则叫做正闭包,记作。
两个字符串的连接:字符串与字符串连接后的字符串则为。
字符串的幂:字符串的0次幂。1次幂,2次幂。即幂为几次就是几个s连接。
字符集的乘积:设两个字符串集合和,那么他们的乘积也是一个字符串集合,该字符串集合包含任意从内分别抽取字符串连接而成的新字符串,即。同样,和自己也可以相乘,变成的幂,定义。