next up previous
Next: Local inheritance Up: Formal theory of inference Previous: Formal theory of inference

Inference in DATR

 

The problem of constructing an explicit theory of inference for DATR was originally addressed in E&G 1989a. In this work, an attempt is made to set out a logic of DATR\ statements. Consider for example the following rule of inference, adapted from E&G 1989a.

displaymath4391

The premises are definitional sentences which can be read: ``the value of path tex2html_wrap_inline4395 at node tex2html_wrap_inline4397 is (inherited from) the value of path tex2html_wrap_inline4399 at tex2html_wrap_inline4401 '' and ``the value of path tex2html_wrap_inline4399 at node tex2html_wrap_inline4401 is tex2html_wrap_inline3887 '', respectively. Given the premises, the rule licences the conclusion ``the value of path tex2html_wrap_inline4395 at node tex2html_wrap_inline4397 is tex2html_wrap_inline3887 ''. Thus, the rule captures a logical relationship between DATR sentences. For a given DATR theory tex2html_wrap_inline3951 , rules of this kind may be used to deduce additional sentences as theorems of tex2html_wrap_inline3951 .

In contrast, the system of inference described here characterizes a relationship between DATR expressions (i.e., sequences of descriptors) and the values they may be used to compute. As an example, consider the following (simplified) rule of the operational semantics:

displaymath4392

The rule is applicable just in case the theory tex2html_wrap_inline4421 contains a definitional sentence tex2html_wrap_inline4423 . It states that if the sequence of value descriptors tex2html_wrap_inline3899 on the right of the sentence evaluates to ( tex2html_wrap_inline4427 ) the sequence of atoms tex2html_wrap_inline3887 , then it may be concluded that the node/path pair tex2html_wrap_inline4431 also evaluates to tex2html_wrap_inline3887 . Rules of this kind may be used to provide an inductive definition of an evaluation relation between DATR\ expressions and their values.

Both approaches to inference in DATR aim to provide a system of deduction that makes it possible to determine formally, for a given DATR theory tex2html_wrap_inline3951 , what follows from the statements in tex2html_wrap_inline3951 . The primary interest lies in deducing statements about the values associated with particular node/path pairs defined within the theory. Unfortunately, the proof rules described in E&G 1989a are not sufficiently general to support all of the required inferences, and it is not obvious that the approach can be extended appropriately to cover all of the available DATR constructs. A particular problem concerns DATR's notion of non-local or global inheritance. The value expressed by a global inheritance descriptor depends on more than just the properties of the nodes specified by the definitional sentences of a theory. In fact, it only makes sense to talk about the value of a global descriptor relative to a given context of evaluation, or global context. Because the proof rules of E&G 1989a just talk about DATR sentences, which do not make explicit reference to context, it is not possible to give a satisfactory account of the global inheritance mechanismgif.

The evaluation semantics described in the following sections provides a perspicuous treatment of both local and global inheritance in DATR. The rules capture the essential details of the process of evaluating DATR expressions, and for this reason should prove of use to the language implementer.


next up previous
Next: Local inheritance Up: Formal theory of inference Previous: Formal theory of inference

Copyright © Roger Evans, Gerald Gazdar & Bill Keller
Wed Feb 26 12:00:02 GMT 1997