Articles liés à Rippling: Heuristics, University of Edinburgh, Mathematical...

Rippling: Heuristics, University of Edinburgh, Mathematical Induction, Automated Theorem Prover, Alan Bundy, Proofs - Couverture souple

 
9786131256486: Rippling: Heuristics, University of Edinburgh, Mathematical Induction, Automated Theorem Prover, Alan Bundy, Proofs

Synopsis

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. Rippling refers to a group of meta-level heuristics, developed primarily in the Mathematical Reasoning Group in the School of Informatics at the University of Edinburgh, and most commonly used to guide inductive proofs in automated theorem proving systems. Rippling may be viewed as a restricted form of rewrite system, where special object level annotations are used to ensure fertilization upon the completion of rewriting, with a measure decreasing requirement ensuring termination for any set of rewrite rules and expression.Raymond Aubin was the first person to use the term "rippling out" whilst working on his 1976 PhD thesis at the University of Edinburgh. He recognised a common pattern of movement during the rewriting stage of inductive proofs. Alan Bundy later turned this concept on its head by defining rippling to be this pattern of movement, rather than a side effect.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.