正在加载图片...
符号串集合:若集合A中所有元素都是某字母表 ∑上的符号串,则称A为字母表Σ上的符号串集合 两个符号串集合A和B的乘积 定义为AB=(xyx∈A且y∈B} 若集合A={ab,cde}集合B={0,1} JI AB=abl, abO, cdeO, cdel) 使用Σ*表示Σ上的一切符号串(包括ε)组成的 集 ∑^称为∑的閉包。 ∑上的除ε外的所有符号串组成的集合记为∑+。 ∑+称为∑的正閉包。符号串集合:若集合A中所有元素都是某字母表 上的符号串,则称A为字母表上的符号串集合。 两个符号串集合A和B的乘积 定义为 AB =xy|xA且yB 若 集合A=ab,cde 集合B = 0,1 则 AB =ab1,ab0,cde0,cde1 使用 * 表示上的一切符号串(包括ε)组成的 集合。 Σ*称为Σ的闭包。 上的除ε外的所有符号串组成的集合记为 + 。 Σ+称为Σ的正闭包
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有