| Abstract | .... 3 | |
| Key Words | .... 3 | |
| 1 | Introduction | .... 4 |
| 2 | Unification | .... 7 |
| 3 | Computation Model and Hypergraphs | .... 12 |
| 3.1 | Parallel Computation Model | .... 12 |
| 3.2 | Directed Hypergraphs and Reachability Problem | .... 13 |
| 4 | A Parallel Unification Algorithm | .... 17 |
| 4.1 | A Unification Algorithm | .... 17 |
| 4.2 | Depth Complexity of Algorithm UNIFY | .... 21 |
| 5 | Considerations on The Lower Bound | .... 24 |
| 6 | Conclusion | .... 35 |
| Acknowledgement | .... 36 | |
| References | .... 37 |
ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports