Advanced indexing operations on substitution trees

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1104, Issue , 1996, Pages 553-567

  Graf, Peter ^a   Meyer, Christoph ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; FORESTRY; THEOREM PROVING;

INDEXING METHODS; INDEXING TECHNIQUES; SUBSTITUTION TREES; THEOREM PROVERS;

INDEXING (OF INFORMATION);

EID: 84957683888     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61511-3_113     Document Type: Conference Paper

References (11)

1. R. Butler and R. Overbeek. Formula databases for high-performance resolu- tion/paramodulation systems. Journal of Automated Reasoning, 12:139-156, 1994.
2. C.L. Chang and R.C.T. Lee. Symbolic Logic and Mechanical Theorem Proving. Computer Science and Applied Mathematics. Academic Press, New York, New York, 1973.
3. P. Graf. Substitution tree indexing. In 6th International Conference on Rewriting Techniques and Applications RTA-95, pages 117-131. Springer LNCS 914, 1995.
4. P. Graf. Term Indexing. Springer LNAI 1053, 1996.
5. J.D. McCharen, R. Overbeek, and L. Wos. Complexity and related enhancements for automated theorem-proving programs. Computers and Mathematics with Applications, 2:1-16, 1976.
6. W. McCune. Experiments with discrimination-tree indexing and path-indexing for term retrieval. Journal of Automated Reasoning, 9(2):147-167, October 1992.
7. C. Meyer. Parallel Unit Resulting Resolution. Diploma thesis, Universität des Saarlandes, Saarbrücken, Germany, 1996. http://www.mpi-sb.mpg.de/pa- pers/masters_theses/meyer.ps.gz.
8. H.J. Ohlbach. Abstraction tree indexing for terms. In Proceedings of the 9th European Conference on Artificial Intelligence, pages 479-484. Pitman Publishing, London, August 1990.
9. J. A. Robinson. Automated deduction with hyper-resolution. International Journal of Comp. Mathematics, 1:227-234, 1965.
10. J. A. Robinson. A machine-oriented logic based on the resolution principle. Journal of the ACM, 12(1):23-41, 1965.
11. L. Wos. Note on McCune's article on discrimination trees. Journal of Automated Reasoning, 9(2):145-146, 1992.