形式语言与自动机 Posted on 2019-05-15 | In NLP 基本概念 树：一个连通的无回路的无向图称之为树（或自由树），如果树中有一个节点被特别的标记，则这棵树被称之为根树，这个被特别标记的节点为根节点 字符串：字符的有限集合 长度：字符个数 连接：把y的各个符号写在x后面则为字符串x与y的连接，记作xy 次方：x的n次方表示n个字符串x连接 乘积：AB为字符串的集合，则AB={ xy | x∈A, y∈B} 闭包：V^* = V^0 ∪ V^1…… 正则表达式 表述语言的三种途径