| 中文摘要 | 第3-4页 |
| 英文摘要 | 第4-6页 |
| 引言 | 第6-10页 |
| 第一章 预备知识 | 第10-14页 |
| 第二章 基于设计上PDA的构造 | 第14-24页 |
| 2.1 t-设计的相关概念 | 第14-15页 |
| 2.2 利用t-设计构造PDA | 第15-19页 |
| 2.3 利用横截设计构造PDA | 第19-24页 |
| 第三章 基于图上PDA的构造 | 第24-32页 |
| 3.1 图的基本知识 | 第24页 |
| 3.2 图与Z=F?2的PDA | 第24-27页 |
| 3.3 利用直积图构造PDA | 第27-32页 |
| 第四章 基于PDA乘积上的构造 | 第32-38页 |
| 结论 | 第38-40页 |
| 参考文献 | 第40-42页 |
| 后记 | 第42页 |