镶成右凸语言并、交、连结的超码与右凸语言幺半群的自由性 |
| |
引用本文: | 王水汀.镶成右凸语言并、交、连结的超码与右凸语言幺半群的自由性[J].科学通报,1987,32(10):791-791. |
| |
作者姓名: | 王水汀 |
| |
作者单位: | 兰州商学院 |
| |
摘 要: | 设X为有限字母表,X~*为X生成的自由幺半群。X~*的子集称为X上的语言,X~*的元素称为X上的字,X~*的恒等元1称为X上的空字,X~+=X~*-{1}。很多作者认为X~*上的嵌入序≤是一个十分重要的偏序: x≤y当且仅当x=x_1x_2…x_n,y=y_1x_1y_2x_2…y_nx_ny_(n+1)。围绕嵌入序定义了若干类语言:
|
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《科学通报》浏览原始摘要信息 |
| 点击此处可从《科学通报》下载免费的PDF全文 |
|