Recent Advances in Parsing Technology

by Masaru Tomita and Harry C. Bunt

Book Overview

In Marcus (1980), deterministic parsers were introduced. These are parsers which satisfy the conditions of Marcus's determinism hypothesis, i.e., they are strongly deterministic in the sense that they do not simulate non- determinism in any way. In later work (Marcus et al. 1983) these parsers were modified to construct descriptions of trees rather than the trees them- selves. The resulting D-theory parsers, by working with these descriptions, are...

• Format: Paperback
• Language: English
• ISBN: 1402003714
• ISBN13: 9781402003714
• Release Date: November 2001
• Publisher: Springer
• Length: 432 Pages
• Weight: 1.35 lbs.
• Dimensions: 0.9" x 6.3" x 9.2"