Parsing with Typed Feature Structures

Details Parsing with Typed Feature Structures Parsing with Typed Feature Structures

1996-01-31

arxiv.org/abs/cmp-lg/9601010v1

Computer Science

Computation and Language

PostScript, 15 pages; Proc. 4th Intl. Workshop on Parsing Technologies, Prague, September 1995

Scientific paper

In this paper we provide for parsing with respect to grammars expressed in a general TFS-based formalism, a restriction of ALE. Our motivation being the design of an abstract (WAM-like) machine for the formalism, we consider parsing as a computational process and use it as an operational semantics to guide the design of the control structures for the abstract machine. We emphasize the notion of abstract typed feature structures (AFSs) that encode the essential information of TFSs and define unification over AFSs rather than over TFSs. We then introduce an explicit construct of multi-rooted feature structures (MRSs) that naturally extend TFSs and use them to represent phrasal signs as well as grammar rules. We also employ abstractions of MRSs and give the mathematical foundations needed for manipulating them. We then present a simple bottom-up chart parser as a model for computation: grammars written in the TFS-based formalism are executed by the parser. Finally, we show that the parser is correct.

Affiliated with

Also associated with

No associations

Rating

Parsing with Typed Feature Structures does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Parsing with Typed Feature Structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parsing with Typed Feature Structures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-277190