Abstract
A geometrical figure is a relation on a finite set of points. Its properties can be expressed using equations between first order terms. A terminating and confluent conditional term rewriting system will prove some theorems of the affine geometry of collinearity. A narrowing-based unification algorithm will solve every system of geometrical equations in the language of affine geometry of collinearity.
Preview
Unable to display preview. Download preview PDF.
References
P. Balbiani, V. Dugat, L. FariƱas del Cerro and A. Lopez. ElĆ©ments de gĆ©omĆ©trie mĆ©canique. HermĆØs, Paris, France, 1994.
L. Bachmair. Canonical Equational Proofs. BirkhaĆ¼ser, Boston, Massachusetts, 1991.
A. Bockmayr. Conditional rewriting and narrowing as a theoretical framework for logic-functional programming. Technical report 10/86, Institut fĆ¼r Informatik, UniversitƤt Karlsruhe, 1986.
B. Buchberger. Grƶbner bases: an algorithmic method in polynomial ideal theory. In N. Bose editor: Recent Trends in Multidimensional Systems Theory. Reidel, Dordrecht, Netherlands, 1985.
J.-P. Colette. Histoire des mathƩmatiques. Editions du renouveau pƩdagogique, Ottawa, Canada, 1979.
N. Dershowitz and J.-P. Jouannaud. Rewrite systems. In J. van Leeuwen, editor: Handbook of Theoretical Computer Science: Formal Models and Semantics. North-Holland, Amsterdam, Netherlands, p. 243ā309, 1990.
H. Ganzinger. Ground term confluence in parametric conditional equational specifications. Proceedings of the Symposium on Theoretical Aspects of Computer Science. Springer-Verlag, LNCS 247,1987.
H. Ganzinger. A completion procedure for conditional equations. In S. Kaplan and J.-P. Jouannaud, editors: Conditional Term Rewriting Systems, 1st International Workshop, Orsay, France, July 1987, Proceedings. Springer Verlag, LNCS 308, p. 62ā83, 1988.
D. Hilbert. Les fondements de la gƩomƩtrie. Dunod, Paris, France, 1971.
J.-M. Hullot. Canonical forms and unification. Proceedings of the Fifth Conference on Automated Deduction. Springer-Verlag, LNCS 87, p. 318ā334, 1980.
H. HuĆmann. Unification in conditional equational theories. In: EUROCAL, Linz, Austria, 1985, Proceedings. Springer-Verlag, LNCS 204, p. 543ā553, 1985.
S. Kaplan. Simplifying conditional term rewriting systems: unification, termination and confluence. In: Journal of Symbolic Computation, volume 4, number 3, p. 295ā334, 1987.
S. Kaplan. Positive/negative conditional rewriting. In S. Kaplan and J.-P. Jouannaud, editors: Conditional Term Rewriting Systems, 1st International Workshop, Orsay, France, july 1987, Proceedings. Springer Verlag, LNCS 308, p. 129ā141, 1988.
C. Kirchner. MĆ©thodes et outils de conception systĆ©matique d'algorithmes d'unification dans les thĆ©ories Ć©quationnelles. ThĆØse d'Ć©tat de l'universitĆ© de Nancy, 1985.
M. Martelli and U. Montanari. An efficient unification algorithm. In: ACM Transactions on Programming Languages and Systems, volume 4, number 2, pages 258ā282, 1982.
A. Middeldorp and E. Hamoen. Counterexamples to completeness results for basic narrowing. In H. Kirchner and G. Levi (editors): Algebraic and Logic Programming, Third International ALP Conference, Volterra, Italy, september 1992, Proceedings. Springer-Verlag, LNCS 632, p. 244ā258, 1992.
M. Rusinowitch. DƩmonstration automatique, techniques de rƩƩcriture. InterEditions, Paris, France, 1989.
W. Snyder. A Proof Theory for General Unification. BirkhƤuser, Boston, Massachusetts, 1991.
W.-T. Wu. Basic Principles of Mechanical Theorem Proving in Geometries. Springer-Verlag, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
Ā© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Balbiani, P., del Cerro, L.F. (1995). Affine geometry of collinearity and conditional term rewriting. In: Comon, H., Jounnaud, JP. (eds) Term Rewriting. TCS School 1993. Lecture Notes in Computer Science, vol 909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59340-3_14
Download citation
DOI: https://doi.org/10.1007/3-540-59340-3_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59340-9
Online ISBN: 978-3-540-49237-5
eBook Packages: Springer Book Archive