Proceedings

Parallelism in Inheritance Hierarchies with Exceptions

Download BibTeX Cite

Proceedings of the Ninth International Joint Conference on Artificial Intelligence. Automated Reasoning. Pages 194-201.

Abstract

In a recent paper, Etherington & Reiter formalized a simple version of semantic networks with exceptions in terms of Reiter's Default Logic. With this approach they were able to formally characterize the correctness of an in Ference algorithm in terms of Default Logic, and exhibited an algorithm that was correct in this sense. Finally, they concluded that massively parallel architectures for semantic networks. such as N ETL apparently cannot implement this algorithm. In this paper, we present a different massively parallel architecture for the simplified semantic networks outlined in their paper which appears to avoid the objections to NETL. We also present some results of simulations in this framework of the examples presented in Etherington and Reiter.

Garrison W. Cottrell. 1985. Parallelism in Inheritance Hierarchies with Exceptions. In Proceedings of the Ninth International Joint Conference on Artificial Intelligence, IJCAI-85. IJCAI, 194–201. https://ijcai.org/proceedings/1985/36
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards