10.07.2015 Views

María José Santofimia Romero - Grupo ARCO - Universidad de ...

María José Santofimia Romero - Grupo ARCO - Universidad de ...

María José Santofimia Romero - Grupo ARCO - Universidad de ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

The context syntax is inten<strong>de</strong>d to strictly enumerate the domain concepts that are consi<strong>de</strong>red inthe mo<strong>de</strong>led context. High level knowledge is therefore left for the upper dimensions (semanticsand pragmatics), preserving the low-coupling requirement between this and the remaining contextdimensions. The main advantage of achieving a non-coupling mo<strong>de</strong>l is to do with the benefits ofaddressing each dimension with the mo<strong>de</strong>ling approach that best fits the features of each dimension.Regarding the syntactic dimension, the mo<strong>de</strong>led approach basically consists in <strong>de</strong>scribing thesymbols and the rules that <strong>de</strong>termine how these symbols can be combined. Despite the fact that OWLor OWL-DL have traditionally been chosen for mo<strong>de</strong>ling the context syntax, more basic and efficientmechanisms can also be used to cope with the task of capturing and mo<strong>de</strong>ling the syntactic dimension.Recall Sowa’s <strong>de</strong>finition of the syntactic dimension which only ascribes to it the responsibility forenumerating the symbols that are required for expressing knowledge about contexts, along with therules that <strong>de</strong>termine how those symbols can be combined. At this level nothing has to be said aboutthe meaning of those symbols or their relationships. These are the responsibility of the upper contextdimensions, and therefore, they will be addressed in the following sections.Similarly to how lexicon of formal languages is established and bearing in mind both the need forsimplicity and efficiency restrictions, the proposed approach for mo<strong>de</strong>ling the syntactic dimension ofcontext follows the theory of formal language.Using the notation and <strong>de</strong>finitions of this theory, a context-free grammar is postulated as a meansof capturing the context syntax. The following <strong>de</strong>finitions present the foundations of a formal languagefor mo<strong>de</strong>ling Ambient Intelligence contexts.Definition 1: A context-free grammar is <strong>de</strong>fined as a four-tuple, such that:G = (B,E,Γ,S 0 ) (4.1)where:S 0 : is the initial axiom or symbol.B: is the alphabet or lexicon. It is also known as the set of terminal vocabulary of the grammar.E: is the set of non-terminal symbols of the grammar.Γ: is the set of production rules, such that:Γ : E → X 1 ,...,X n where X i ∈ (B ∪E) ∗ (4.2)Definition 2: L is the language such that L = L(G), whose grammar G = (B,E,Γ,S 0 ) is <strong>de</strong>finedas follows:E = {S 0 , Definition, Predicate, Statement, Type, Device-id, Service-ID,Action-ID, Object-ID, Event-ID, Place-ID, Time-ID}B ={event, action, <strong>de</strong>vice, service, object, place, value, time, provi<strong>de</strong>s,performs, at, in, upon, has-value, is-a, causes, i<strong>de</strong>ntifier }Γ = {(1) S 0 → Predicate in-context C(2) Predicate → Definition | Statement(3) Definition → i<strong>de</strong>ntifier is-a Type(4) Statement → i<strong>de</strong>ntifier has-value value(5) Statement → Device-ID provi<strong>de</strong>s Service-ID59

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!