A Mathematical Model for Computer-Assisted Document Creation

  • Shmuel S. Oren


This model describes the preparation of a typed document on a terminal, where text segments are either retrieved from a file or typed directly, such as to minimize elapsed time. The model is formulated as a dynamic programming problem whose asymptotic solution provides a mathematical expression for the cost per unit length of a document in terms of the systems parameters.


Processing Time Search Time Text Segment Average Processing Time Threshold Length 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    N. D. Callahan and G. L. Grace, AUTODOC: Computer-based Assistance for Document Production, inProc. ACM Nat. Meeting(1967), pp. 177–185.Google Scholar
  2. 2.
    D. C. Englebart and W. K. English, A Research Center for Augmenting Human Intellect, inAFIPS Conf. Proc, Vol.33(1968), pp. 395–410.Google Scholar
  3. 3.
    G. Estrin and L. Kleinrock, Measures, Models, and Measurements for Time-Shared Computer Utilities, inProc. ACM Nat. Meeting(1967), pp. 85–96.Google Scholar
  4. 4.
    R. A. Howard,Dynamic Probabilistic Systems, I & JJ, Wiley, New York (1971).Google Scholar
  5. 5.
    R. A. Magnuson, Computer Assisted Writing,Datamation,1249, 5257–59 (1966).Google Scholar
  6. 6.
    G. Nakamura, A Feedback Queueing Model for an Interactive Computer System, inProc. Fall. Joint Computer? Inf. (1971), pp. 57–64.Google Scholar
  7. 7.
    Word Processing Report 2, 12; 3, 1 ; 3, 7 (1972).Google Scholar
  8. 8.
    Word Processing,Text Editing, and Repetitive Typing Confidential Equipment Evaluation, Geyer-Mcallister Publications (1971).Google Scholar

Copyright information

© Plenum Press, New York 1974

Authors and Affiliations

  • Shmuel S. Oren
    • 1
    • 2
  1. 1.Palo Alto Research CenterXerox CorporationUSA
  2. 2.Stanford UniversityStanfordUSA

Personalised recommendations