Effective manipulation of context is very important in providing the context-aware services. In recent years, a variety of context models have been proposed to p roperly handle the key aspects of the context, while focusing on scenario-based acquisition, management, and representation of context. However, they are difficult to be employed for the agent-based system requiring distributed reasoni...

This book is built around three axes: specification of graphs akin to context-free grammars, efficient modelchecking on graphs, and logical description of graphs. The study is motivated by two classes of “contextfree” graphs: the HR (Hyperedge Replacement) and VR (Vertex Replacement) equational sets. Those sets are linked to two important complexity measures on graphs which are used to devise f...

In this paper we propose a semantically structured language (SSLM) model that significantly reduces the authoring load required over the traditional manually derived grammar when developing a spoken language system. At the same time, the SSLM results in an understanding error rate which is roughly half as large as that of the manually authored grammar. The proposed model combines the advantages...

Computing applications for among others well-being and health become increasingly advanced as a result of their sensor-based awareness of the context in which they are used. Context-aware applications have the potential of providing enriched services to their users, i.e. services that are appropriate for the context at hand. A challenge for the design of context-aware applications is to identif...

Command and control tasks are typically approached using a context-free grammar as language model. While ensuring a good system performance, this imposes a rigid framework on users, by implicitly forcing them to conform to a pre-de ned interaction structure. This paper introduces the concept of data-driven semantic inference, which in principle allows for any word constructs in command/query fo...

2. DPDF OF STANDARD HMM This paper presents research on integrating context-dependent durational knowledge into HMM-based speech recognition. The first part of the paper presents work on obtaining relations between the parameters of the context-free HMMs and their durational behaviour, in preparation for the context-dependent durational modelling presented in the second part. Duration integrati...

This article presents a method used to find tree structures in musical scores using a probabilistic grammar for melodic reduction. A parsing algorithm is used to find the optimal parse of a piece with respect to the grammar. The method is applied to parse phrases from Bach chorale melodies. The statistical model of music defined by the grammar is also used to evaluate the entropy of the studied...

Context-aware computing is widely researched in recent years, but we lack for a powerful context-aware middleware which supports a uniform programming model. So developing context-aware applications is still complex and time-consuming. We introduce a workflow embedded middleware called FollowMe. It supports pluggable context-aware applications. FollowMe includes a workflow engine and sustains a...

Abstract The problem of model checking procedural programs has fostered much research towards the definition temporal logics for reasoning on context-free structures. most notable such results are Nested Words, as CaRet and NWTL. Recently, logic OPTL was introduced, based class Operator Precedence Languages (OPL), more powerful than Words. We define new OPL-based POTL, provide a procedure it. P...