A logic model for text editing

Abstract

A first-order logic Horn axiomatization of a text editor is developed showing how all commands are built upon the insert, delete, and character-retrieval operations. The authors describe an operational semantics for the representation of a text-editing system which is sound and complete with respect to the logic model. They illustrate the usefulness of the model and semantics by both implementing a basic text editing system and testing the correctness of an existing text-editing environment. The authors conclude by describing how they plan to integrate the modeling techniques they have learned into a much larger and more complex knowledge-based system.<>