| 极大强码 |
| |
| 引用本文： | 邱伟德.极大强码[J].上海大学学报(自然科学版),1998,4(6):600-604. |
| |
| 作者姓名： | 邱伟德 |
| |
| 作者单位： | 计算机工程与科学学院 |
| |
| 摘 要： | 本文给出极大强码的二个等价定义，设Ａ是字母表，（１）设Ｍ是Ａ的子么半群，Ｍ≠φ，Ｍ≠（），ａｌｐｈ（Ｍ）＝Ａ，Ｍ满足性质，若ｕｖ∈Ｍ，ｕｗｖ∈Ｍ，则ｗ∈Ｍ的充要条件是Ｍ由一个极大强码生成。（２）设φ：Ａ→Ｇ是满同态，Ｇ是群，Ｈ是Ｇ的正规子群Ｍ＝φ＾－１（Ｈ），则Ｍ的基是极大强码；还研究二个非极大无穷强码（ｕ）＋和ｗ（ｕ）以及Ｓｙｎ（ｕ）∪（１）的性质。
|
| 关 键 词： | 强码 上下文无关语言 极大强码 么半群 |
Strong Maximal Codes |
| |
| Qiu Weide.Strong Maximal Codes[J].Journal of Shanghai University(Natural Science),1998,4(6):600-604. |
| |
| Authors: | Qiu Weide |
| |
| Abstract: | |
| |
| Keywords: | language code strong code context free language |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
