A logic for conditional term rewriting systems

  • David A. Plaisted
Part 1 Research Articles
Part of the Lecture Notes in Computer Science book series (LNCS, volume 308)


Turing Machine Function Symbol Order Logic Critical Pair Horn Clause 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

6. References

  1. Brand, D., Darringer, J., and Joyner, W., Completeness of conditional reductions, IBM Research Center, York-town Heights, 1978.Google Scholar
  2. Bergstra, J. and Klop, J., Conditional rewrite rules: confluency and termination, Department of Computer Science preprint, Mathematische Centrum, Amsterdam, 1982.Google Scholar
  3. Dershowitz, N. and Plaisted, D., Equational programming, 1987, to appear in Machine Intelligence 11.Google Scholar
  4. Kaplan, S., Conditional rewrite rules, Report No. 150, LRI-Orsay, France, 1983. Revised version in: Theoretical Computer Science 33 (1984).Google Scholar
  5. Kaplan, S., Fair conditional term rewriting systems: unification, termination, and confluence, Report No. 194, LRI-Orsay, France, 1984.Google Scholar
  6. Kapur, D. and Otto, F., On ground-confluence of term rewriting systems, 1987, unpublished.Google Scholar
  7. Knuth, D. and Bendix, P., Simple word problems in universal algebras, Computational Problems in Abstract Algebra (J. Leech, ed.), Pergamon Press, Oxford, 1970, pp. 263–297.Google Scholar
  8. O'Donnell, M., Computing in Systems Described by Equations, Lecture Notes in Computer Science 58, Springer-Verlag, 1977.Google Scholar
  9. Remy, J., Proving conditional identities by equational case reasoning, rewriting, and normalization, unpublished manuscript, C.R.I.N., Nancy, 1983.Google Scholar
  10. Zhang, H. and Remy, J., Contextual rewriting, Rewriting Techniques and Applications, J.-P. Jouannaud, ed. (Springer-Verlag, New York, 1985), pp. 46–62.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • David A. Plaisted
    • 1
  1. 1.Department of Computer ScienceUniversity of North CarolinaChapel Hill

Personalised recommendations