Abstract
This chapter discusses the use of coordinate grammars for the recognition of two-dimensional (2 D) mathematics notation. The discussion is based on material in [7.1–2], and includes complete grammars for the recognition of commonly used arithmetic and matrix math notation. The format of the coordinate grammar rules has been completely revised for this chapter from earlier versions in an effort to increase the readability of the grammar. A top-down parsing scheme is used to partition a two-dimensional character configuration into subproblems. Syntax rules contain all necessary partitioning instructions. The syntax-directed recognition system described here has been successfully demonstrated in several prototype systems, and could be used to provide real-time interpretation of 2 D math expressions handprinted on a data tablet as input to an interactive computing system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R.H. Anderson: Syntax-Directed Recognition of Hand-Printed Two-Dimensional Mathematics, in Interactive Systems for Experimental Applied Mathematics, ed. by M. Klerer and J. Reinfelds (Academic Press, New York 1968)
R.H. Anderson: PhD Thesis, Department of Engineering and Applied Mathematics, Harvard University, Cambridge, Mass. (1968)
W.N. Newman, R.F. Sproull: Principles of Interactive Computer Graphics (McGraw-Hill, New York 1973)
H.R. Lewis: in Proc. 1968 ACM National Conference (Association for Computing Machinery, New York 1968), pp. 717–724
F.W. Blackwell, R.H. Anderson: in Proc. 1969 ACM National Conference (Association for Computing Machinery, New York 1969), pp. 551–557, 349–350
T.G. Williams: in Proc. Fall Joint Computer Conference, Vol. 27, Part 1 (AFIPS Press, Mont-vale, New Jersey 1966), pp. 499–506
M. Klerer, J. May: in Proc. Fall Joint Computer Conference, Vol. 27, Part 1 (AFIPS Press, Montvale, New Jersey 1965), pp.63–75
W.A. Martin: Computer Input/Output of Mathematical Expressions, in Proc. Second Symposium on Symbolic and Algebraic Manipulation. (Association for Computing Machinery, New York 1971)
D.L. Milgram, A. Rosenfeld: in Graphic Languages, ed. by F. Nake, A. Rosenfeld (North-Holland Publ. Co., Amsterdam 1972), pp. 187–191
G.F. Groner: in Proc. Fall Joint Computer Conference, Vol. 29 (AFIPS Press, Montvale, New Jersey, 1966), pp. 591–601
K.S. Fu: Syntactic Methods in Pattern Recognition, (Academic Press, New York 1974)
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1977 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Anderson, R.H. (1977). Two-Dimensional Mathematical Notation. In: Fu, K.S. (eds) Syntactic Pattern Recognition, Applications. Communication and Cybernetics, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-66438-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-66438-0_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-66440-3
Online ISBN: 978-3-642-66438-0
eBook Packages: Springer Book Archive