Herbrand's Theorem and Equational Reasoning: Problems and Solutions

  title={Herbrand's Theorem and Equational Reasoning: Problems and Solutions},
  author={Anatoli Degtyarev and Yuri Gurevich and Andrei Voronkov},
  booktitle={Current Trends in Theoretical Computer Science},
The famous Herbrand's theorem of mathematical logic plays an important role in automated theorem proving. In the rst part of this article, we recall the theorem and formulate a number of natural decision problems related to it. Somewhat surprisingly, these problems happen to be equivalent. One of these problems is the so-called simultaneous rigid E-uni cation problem. In the second part, we survey recent result on the simultaneous rigid E-uni cation problem. 1 Problems This simultaneous rigid E… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 61 references

Equality reasoning in sequent-based al uli

A. Degtyarev, A. Voronkov
Te hni al Report MPI-I-98-2-011, Max-Plan k Institut f ur In formatik, Saarbr u ken, July • 1998


G. Ganzinger
Ja quemard, and M. Veanes. Rigid rea hability. In J. Hsiang and A. Ohori, editors, Advan es in Computing S ien e gurevi h: submitted to World S ienti on June 6, 2000 21 ASIAN'98, 4th Asian Computing S ien e Conferen e, volume 1538 of Le ture Notes in Computer S ien e, pages 4{21, Manila, The Ph • 1998

Monadi simultaneous rigid E uni ation and related problems

Yu. Gurevi h, A. Voronkov
Automata, Languages and Program ming. 24th International Colloquium, ICALP'97, • 1997

Some unde idable problems related to the Herbrand theorem

Yu. Gurevi h, M. Veanes
UPMAIL Te hni al Report 138, Uppsala University, • 1997

Similar Papers

Loading similar papers…