An Algorithm for the Recognition of Typed Two-Dimensional Mathematical Expressions

摘要

An algorithm is given which translates two-dimensional mathe¬matical expressions such as subscripting and displayed division that have been prepared using a keyboard input device into a string form suitable for input to a classical compiler. The algorithm allows reasonably general forms, yet is sufficiently simple to be practically applicable today. It may be written as a preprocessor to an existing compiler in order to improve the readability of an existing language. The algorithm is presented in a version of the Madcap language, a language which itself allows two-dimensional constructions.