next up previous
Next: Implicit information and default Up: Denotational semantics Previous: Denotational semantics

DATR interpretations

 

DATR theories can be viewed semantically as collections of definitions of partial functions (nodes in DATR parlance) that map paths onto values. A model of a DATR theory is then an assignment of functions to node symbols that is consistent with the definitions of those nodes within the theory. This picture of DATR\ as a formalism for defining partial functions is complicated by two features of the language, however. First, the meaning of a given node depends, in general, on the global context of interpretation, so that nodes do not correspond directly to mappings from paths to values, but rather to functions from contexts to such mappings. Second, it is necessary to provide an account of DATR's default mechanism. It will be convenient to present our account of the semantics of DATR in two stages. The present section considers a restricted version of DATR without the default mechanism. Section 4.2 then shows how implicit information can be modelled by treating value descriptors as families of values indexed by paths.

Defn779

Elements of the set U are denoted by u and elements of tex2html_wrap_inline4179 are denoted by v. Intuitively, tex2html_wrap_inline4179 is the domain of (semantic) values/paths. Elements of the set tex2html_wrap_inline4185 are called contexts and denoted by c. The function tex2html_wrap_inline4189 can be thought of as mapping global contexts onto (partial) functions from local contexts to values. The function F is extended to paths, so that for tex2html_wrap_inline4193 ( tex2html_wrap_inline4195 ) we write F(P) to denote tex2html_wrap_inline4199 , where tex2html_wrap_inline4201 for each i ( tex2html_wrap_inline4205 ).

 

  figure785


Figure 1: Denotation function for DATR descriptors

Intuitively, value descriptors denote elements of tex2html_wrap_inline4179 (as we shall see, this will need to be revised later in order to account for DATR's default mechanism). We associate with the interpretation tex2html_wrap_inline4209 a partial denotation function tex2html_wrap_inline4211 and write tex2html_wrap_inline4213 to denote the meaning (value) of descriptor d in the global context c. The denotation function is defined as shown in Figure 1. Note that an atom always denotes the same element of U, regardless of the context. By contrast, the denotation of an inheritance descriptor is, in general, sensitive to the global context c in which it appears. Note also that in the case of a global inheritance descriptor, the global context is effectively altered to reflect the new local context c'. The denotation function is extended to sequences of value descriptors in the obvious way. Thus, for tex2html_wrap_inline4225 ( tex2html_wrap_inline4195 ), we write tex2html_wrap_inline4229 to denote tex2html_wrap_inline4231 if tex2html_wrap_inline4233 ( tex2html_wrap_inline4205 ) is defined (and tex2html_wrap_inline4229 is undefined otherwise).

Now, let tex2html_wrap_inline4209 be an interpretation and tex2html_wrap_inline3951 a theory. We will write tex2html_wrap_inline4243 to denote that partial function from tex2html_wrap_inline4179 to tex2html_wrap_inline4179 given by

displaymath4150

It is easy to verify that tex2html_wrap_inline4243 does indeed denote a partial function (it follows from the functionality of the theory tex2html_wrap_inline3951 ). Let us also write tex2html_wrap_inline4257 to denote that partial function from tex2html_wrap_inline4179 to tex2html_wrap_inline4179 given by tex2html_wrap_inline4263 , for all tex2html_wrap_inline4265 . Then, I models tex2html_wrap_inline3951 just in case the following containment holds for each node N and context c:

displaymath4151

That is, an interpretation is a model of a DATR theory just in case (for each global context) the function it associates with each node respects the definition of that node within the theory.


next up previous
Next: Implicit information and default Up: Denotational semantics Previous: Denotational semantics

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