Solving disequations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1987

Solving disequations

Claude Kirchner
Pierre Lescanne
  • Function : Author


We present a general study of equations (objects of form s=t and disequations (objects of form s \ne t) solving. The problem is approached from its fully general mathematical definition clearly separating universally and existentially quantified variables. In addition it is showed to have many connections with unification in equational theories like associativity commutativity, in particular methods similar to those used to solve equational unification problem works in solving disequations. This abstract framework is then applied to study the sufficient completeness of a rewrite rule based definition of a function.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-0686.pdf (749.79 Ko) Télécharger le fichier

Dates and versions

inria-00075867 , version 1 (24-05-2006)


  • HAL Id : inria-00075867 , version 1


Claude Kirchner, Pierre Lescanne. Solving disequations. [Research Report] RR-0686, INRIA. 1987. ⟨inria-00075867⟩
172 View
68 Download


Gmail Facebook X LinkedIn More