统计自然语言处理自学笔记（1）

基本概念

树和图

树和图的概念与数据结构里基本相同

字符串

假设是字符的有限集合（里面的元素都是不同的字符），一般称之为字符表。

由中字符以任意顺序，任意重复次数相连而成的有限序列叫做上的字符串。

例如，共四个字符组成的集合，则aaa,abc,abbbc,abcd均是上的字符串。

特别的，如果这个字符串里不包含任意一个字符，则称之为空字符串，记为。

包括空串在内的所有由字符集组成的字符串记为，称之为上的闭包。如果不含空串，则叫做正闭包，记作。

两个字符串的连接：字符串与字符串连接后的字符串则为。

字符串的幂：字符串的0次幂。1次幂，2次幂。即幂为几次就是几个s连接。

字符集的乘积：设两个字符串集合和，那么他们的乘积也是一个字符串集合，该字符串集合包含任意从内分别抽取字符串连接而成的新字符串，即。同样，和自己也可以相乘，变成的幂，定义。