摘要 | 第1-4页 |
Abstract | 第4-7页 |
第一章 引言 | 第7-10页 |
第二章 预备知识 | 第10-19页 |
·半群与自由半群 | 第10-15页 |
·本原字 | 第15-17页 |
·其它概念 | 第17-19页 |
第三章 r-析取语言的某些分解 | 第19-50页 |
·引言 | 第19-21页 |
·r-析取语言的分解(Ⅰ) | 第21-24页 |
·r-析取语言的分解(Ⅱ)_1—从D_i到D_(i+1)上的分解,i=2,3 | 第24-39页 |
·r-析取语言的分解(Ⅱ)_2—从D_1到D_2上的分解 | 第39-50页 |
·L-相关关系 | 第39-41页 |
·析取语言的分解 | 第41-46页 |
·析取语言的极大表示分解 | 第46-50页 |
第四章 关于r-析取语言的析取度和内缀-i-析取度的研究 | 第50-73页 |
·引言 | 第50-52页 |
·关于r-正则语言的一个注记 | 第52-55页 |
·r-析取语言的析取度 | 第55-57页 |
·D(=D_1)上的内缀-1-析取度,即,内缀-析取度 | 第57-64页 |
·D_i上的内缀-i-析取度,i=2,3,4 | 第64-73页 |
第五章 稠密语言的析取分解 | 第73-77页 |
·引言 | 第73-74页 |
·稠密语言的析取分解算法 | 第74-77页 |
第六章 全内缀析取语言 | 第77-84页 |
·引言 | 第77页 |
·全内缀析取语言的例子 | 第77-79页 |
·全内缀析取语言的性质 | 第79-84页 |
结束语 | 第84-86页 |
参考文献 | 第86-90页 |
在读期间完成的主要论文 | 第90-91页 |
致谢 | 第91页 |