Anderson 1968(ID:7269/and010)

Graphical input language 

Graphical input mathematical language
Related languages
Anderson 1968 => Blackwell and Anderson   Influence
References:
  • Anderson, R. H., "Syntax-Directed Recognition of Hand-Printed Two-Dimensional Mathematics" pp436-459 view details
          in ACM Symposium on "Interactive Systems for Experimental Applied Mathematics", editors Klerer and Reinfelds, Washington, D.C., August 1967 view details
  • Anderson, Robert H., Syntax-Directed Recognition of Hand-Printed Two-Dimensional Mathematics, Ph.D. thesis, Department of Engineering and Applied Mathematics, Harvard University, (January 1968). view details Extract: Abstract
    This dissertation presents a generalization of the standard linguistic techniques used to process languages whose sentences consist of strings of characters. The techniques are generalized to handle groups of characters spatially distributed in two (or more) dimensions. The use of these linguistic processes for graphical man/machine communication is emphasized; however, the processes are also given a formal linguistic definition to aid the study of their properties.

    Chapter 1 gives an introduction to the subject, and indicates the motivation for this research.

    Chapter 2 defines the linguistic concepts which are assumed in the remainder of the dissertation. The presentation closely follows that of existing sources.

    Chapter 3 contains a survey of related research, and describes the relationships between my work and that of others.

    Chapters 4 through 8 present a system for the syntactic analysis of spatially distributed character configurations, and four applications of this system: recognition of twodimensional mathematical notation, symbolic matrix descriptions, directed graphs, and a two-dimensional programming language. ...

    Chapter 9 contains a discussion of two implementations of the syntax-directed recognition system, giving experimental results obtained in these implementations.

    Chapter 10 presents an original formalism by which graphical languages may be described and analyzed....

    Chapter 11 contains some concluding remarks about the integration of the recognition system into an interactive man-machille environment, and mentions areas for further research suggested by the results contained in this dissertation.

    Appendix I shows how a very efficient recognizer may be constructed for the particular language of algebraic mathematical notation. An existing implementation of the efficient recognition scheme on a PDP-1 computer is illustrated and discussed....

    Appendices II and III contain the syntax rules which are described in Chapters 5 (math notation) and 6 (matrix notation).... From the Abstract

          in ACM Symposium on "Interactive Systems for Experimental Applied Mathematics", editors Klerer and Reinfelds, Washington, D.C., August 1967 view details
  • Anderson, Robert H. "A comment on the recognition of hand-printed two-dimensional mathematical expressions" pp100-101 view details Abstract: The conference paper ?Computer Input/Output of Mathematical Expressions? by Professor Martin is an excellent summary of the characteristics of 2D math expressions and of algorithms for their recognition and display. Professor Martin argues that for efficiency a recognition system must be carefully programmed to allow a rather complete notation and still take advantage of constraints in the notation. In practice, this usually means ?hand-tailoring? a recognition algorithm to a particular notation. Unfortunately, a limitation of most ?hand-tailored? programs is that they are rather inflexible and difficult to change in any significant way. I would like to focus my comments on the pair of questions, ?(1) Are 'hand-tailored' 2D recognition algorithms necessary for efficiency?, and (2) Is there an alternative??
          in [ACM] Proceedings of the Second Symposium on Symbolic and Algebraic Manipulation, March 23-25, 1971 Los Angeles (SYMSAM 71) view details
  • Wells, Mark B. "A review of two-dimensional programming languages" pp1-10 view details
          in Proceedings of the SIGPLAN symposium on Two-dimensional man-machine communication 1972 , Los Alamos, New Mexico, United States view details
  • Wells, Mark B. "Preprocessing of typed two-dimensional mathematical expressions" pp25-37 view details
          in SIGPLAN Notices 11(09) September 1976 view details