摘要
预备知识1.设 X 是一个非空的有限集合,叫做字母表.X~*表示由 X 生成的自由么半群(Free monoids).X 的元素叫做字母.X~*的元素和子集分别叫做 X 上的字和语言,X~*的恒等元叫空字,记为ε.W∈X~*,W 中的字母的个数叫字 W 的长度,记为 lgW.规定 lgε=0.X^+=X~*-{ε}.
出处
《甘肃联合大学学报（自然科学版）》
1990年第1期32-34,共3页
Journal of Gansu Lianhe University :Natural Sciences
