Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. A Fast Parsing Scheme for Hand-Printed Mathematical Expressions

A Fast Parsing Scheme for Hand-Printed Mathematical Expressions

Thumbnail Image
Download
Name

AIM-145.pdf

Size

962.88 KB

Format

Adobe PDF

Checksum (MD5)

495daef7d66202903a20f6e6585bbbd0

Thumbnail Image
Download
Name

AIM-145.ps

Size

1.2 MB

Format

PostScript

Checksum (MD5)

a19ace4f0b15467b3c51f971b852a7b5

Author(s)
Martin, William A.
Date Issued
October 19, 1967
Series/Report no.
AIM-145
Abstract
A set of one-line text-book-style mathematical expressions is defined by a context free grammar. This grammar generates strings which describe the expressions in terms of mathematical symbols and some simple positional operators, such as vertical concatenation. The grammar rules are processed to abstract information used to drive the parsing scheme. This has been called syntax-controlled as opposed to syntax-directed analysis. The parsing scheme consists of two operations. First, the X-Y plane is searched in such a way that the mathematical characters are picked up in a unique order. Then, the resulting character string is parsed using a precedence algorithm with certain modifications for special cases. The search of the X-Y plane is directed by the particular characters encountered.
Persistent DSpace Link
http://hdl.handle.net/1721.1/6083
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.