Summary: Definition 6.3.9 (Induktionsbeweisverfahren [HH82])
E Gleichungssystem, R TES ¨uber und V, c
, Reduktionsordnung.
Induktionsbeweiskalk¨ul: Vervollst¨andigungsverfahren (Def. 6.2.2),
"Orientieren" ge¨andert, "Inkonsistenz" und "Injektivit¨at" erg¨anzt:
Orientieren
E {s t}, R
E, R {s t}
falls s t und s = f(. . .) mit f / c
E {s t}, R
E, R {t s}
falls t s und t = f(. . .) mit f / c
Inkonsistenz
E {s t}, R
"False"
falls s = c1(. . .), t = c2(. . .) f¨ur c1, c2 c
mit c1 = c2
oder s = c(. . .) und t V f¨ur c c
oder t = c(. . .) und s V f¨ur c c
Injektivit¨at

Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)

Collections: Computer Technologies and Information Sciences