An alternative implementation of an insertion-only recovery technique

Stuart Anderson, R.C. Backhouse

Research output: Contribution to journalArticlepeer-review

Abstract

In an earlier paper [7] Fischer, Milton and Quiring developed algorithms for insertion-only error recovery. In related work [3] a simple factorisation lemma for error repairs was developed; by applying this lemma to the work of Fischer, Milton and Quiring their implementation is simplified and storage requirements reduced though there may be a small penalty in the execution time of the algorithm. In addition some flaws in their theoretical analyses are corrected and an alternative to the “immediate error detection property” is proposed.
Original languageEnglish
Pages (from-to)289-298
Number of pages10
JournalActa Informatica
Volume18
Issue number3
DOIs
Publication statusPublished - Dec 1982

Fingerprint

Dive into the research topics of 'An alternative implementation of an insertion-only recovery technique'. Together they form a unique fingerprint.

Cite this