Seman excellent goodntic structures will always be discussed regarding a certain place off datatypes, denoted of the DTS

Seman excellent goodntic structures will always be discussed regarding a certain place off datatypes, denoted of the DTS

A semantic structure, I, is a tuple of the form
  • a connected lay, called the value room, and you may
  • good mapping on the lexical place of your own icon place so you’re able to the value space, titled lexical-to-value-area mapping. ?

From inside the a concrete dialect, DTS constantly has this new datatypes supported by you to definitely dialect. The RIF languages must contain the datatypes which can be placed in Part Datatypes out of [RIF-DTB]. Its worth spaces together with lexical-to-value-space mappings for those datatypes are discussed in the same part.

Although the lexical and the value spaces might sometimes look similar, one should not confuse them. Lexical spaces define the syntax of the constant symbols in the RIF language. Value spaces define the meaning of the constants. The lexical and the value spaces are often not even isomorphic. For example, step step 1.2^^xs:quantitative and step 1.20^^xs:quantitative are two legal — and distinct — constants in RIF because step 1.dos and 1.20 belong to the lexical space of xs:decimal. However, these two constants are interpreted by the same element of the value space of the xs:quantitative type. Therefore, step 1.2^^xs:quantitative = step one.20^^xs:quantitative is a RIF tautology. Likewise, RIF semantics for datatypes implies certain inequalities. For instance, abc^^xs:sequence ? abcd^^xs:string is a tautology, since the lexical-to-value-space mapping of the xs:sequence type maps these two constants into distinct elements in the value space of xs:sequence.

3.cuatro Semantic Formations

The fresh new central step in specifying an unit-theoretic semantics to have a reason-established vocabulary is identifying the very thought of an effective semantic construction. Semantic formations are acclimatized to assign insights philosophy so you can RIF-FLD formulas.

Definition (Semantic structure). C, IV, IF, INF, Ilist, Itail, Iframe, Isub, Iisa, I=, Iadditional, Iconjunctive, Itruth>. Here D is a non-empty set of elements called the domain of I. We will continue to use Const to refer to the set of all constant symbols and Var to refer to the set of all variable symbols. TV denotes the set of truth values that the semantic structure uses and DTS is a set of identifiers for datatypes.

A semantic structure, I, is a tuple of the form
  • Each pair <s,v> ? ArgNames ? D represents an argument/value pair instead of just a value in the case of a positional term.
  • This new disagreement in order to an expression having titled objections is a small bag from dispute/worth pairs as opposed to a finite ordered succession from simple issue.
  • Bags are used here because the order of the argument/value pairs in a term with named arguments is immaterial and the pairs may repeat: p(a->b good->b). (However, p(a->b a good->b) is not equivalent to p(a->b), as we shall see later.)

To see why such repetition can occur, note that argument names may repeat: p(a->b a beneficial->c). This can be understood as treating a as a bag-valued argument. Identical argument/value pairs can then arise as a result of a substitution. For instance, p(a->?A beneficial good->?B) becomes p(a->b good->b) if the variables ?An effective and ?B are both instantiated with the symbol b.

A semantic structure, I, is a tuple of the form
  • Ilist : D * > D
  • Itail : D + ?D > D

A semantic structure, I, is a tuple of the form
  • The function Ilist is injective (one-to-one).
  • The set Ilist(D * ), henceforth denoted Dlist , is disjoint from the value spaces of all data types in DTS.
  • Itail(a1, . ak, Ilist(ak+1, . ak+m)) = Ilist(a1, . ak, ak+step one, . ak+yards).

Note that the last condition above restricts Itail only when its last argument is in Dlist. If the last argument of Itail is not in Dlist, then the list is a general open one and there are no restrictions on the value of Itail except that it must be in D.