预备知识1.设 X 是一个非空的有限集合,叫做字母表.X~*表示由 X 生成的自由么半群(Free monoids).X 的元素叫做字母.X~*的元素和子集分别叫做 X 上的字和语言,X~*的恒等元叫空字,记为ε.W∈X~*,W 中的字母的个数叫字 W 的长度,记为 lgW...预备知识1.设 X 是一个非空的有限集合,叫做字母表.X~*表示由 X 生成的自由么半群(Free monoids).X 的元素叫做字母.X~*的元素和子集分别叫做 X 上的字和语言,X~*的恒等元叫空字,记为ε.W∈X~*,W 中的字母的个数叫字 W 的长度,记为 lgW.规定 lgε=0.X^+=X~*-{ε}.展开更多
文摘预备知识1.设 X 是一个非空的有限集合,叫做字母表.X~*表示由 X 生成的自由么半群(Free monoids).X 的元素叫做字母.X~*的元素和子集分别叫做 X 上的字和语言,X~*的恒等元叫空字,记为ε.W∈X~*,W 中的字母的个数叫字 W 的长度,记为 lgW.规定 lgε=0.X^+=X~*-{ε}.