| Abstract (in Chinese) | 第1-10页 |
| Abstract (in English) | 第10-17页 |
| 1 Introduction | 第17-27页 |
| ·Background | 第17-19页 |
| ·Definitions and notations | 第19-24页 |
| ·Overview of results | 第24-27页 |
| 2 Parallel Dynamical Systems (PDS) and Sequential Dynamical Systems (SDS) with Boolean Local Functions on Graphs | 第27-41页 |
| ·Introduction | 第27-30页 |
| ·OR-PDS and OR-SDS | 第30-34页 |
| ·NOR-PDS | 第34-36页 |
| ·NOR-SDS | 第36-41页 |
| 3 Linear Sequential Dynamical Systems (LSDS) on Digraphs | 第41-67页 |
| ·Introduction | 第41-44页 |
| ·Matrix method | 第44-46页 |
| ·OR-SDS on digraphs | 第46-63页 |
| ·PAR-SDS on digraphs | 第63-67页 |
| 4 Random Parallel Dynamical Systems (RPDS) on Graphs | 第67-77页 |
| ·A new model of random parallel dynamical systems | 第67-68页 |
| ·Markov property | 第68-71页 |
| ·A necessary and sufficient condition for "communicate" | 第71-77页 |
| 5 Sequential Dynamical Systems in Words (SDSW) on Graphs | 第77-92页 |
| ·Introduction | 第77-79页 |
| ·Counting different SDSW | 第79-84页 |
| ·NOR-SDSW | 第84-88页 |
| ·SDSW on random graphs | 第88-92页 |
| Acknowledge | 第92-93页 |
| Biblography | 第93-97页 |
| Resume | 第97页 |
