A derivation step in a Graph Interpolation Grammar has the effect of scanning an input token. This feature, which aims at emulating the incrementality of the natural parser, restricts the formal power of GIGs. This contrasts with the fact that the derivation mechanism involves a context-sensitive device similar to tree adjunction in TAGs. The combined effect of input-driven derivation and restr...

In context-aware systems, one of the main challenges is how to model context uncertainty well, since perceived context always yields uncertainty and ambiguity with consequential effect on the performance of context-aware system. To handle uncertainty in context-aware systems, firstly, we should know from where uncertainty comes. In this paper, we argue that uncertainty comes from several source...

By a “tree-bank grammar” we mean a context-free grammar created by reading the production rules directly from hand-parsed sentences in a tree bank. Common wisdom has it that such grammars do not perform we& though we know of no published data on the issue. The primary purpose of this paper is to show that the common wisdom is wrong. In particular, we present results on a tree-bank grammar based...

In Europe, we observe an increasing number of people with health problems, who could theoretically receive care outside of a hospital when their condition could be properly monitored. Not being able to provide this monitoring leads to an increasing pressure on an already overcrowded hospital system and increased costs. Ubiquitous technology on top of a high-quality IT infra-structure has alread...

A description will be given of a procedure to asslgn the most likely probabilitles to each of the rules of a given context-free grammar. The grammar developed by S. Kuno at Harvard University was picked as the basis and was successfully augmented with rule probabilities. A brief exposition of the method with some preliminary results, whenused as a device for disamblguatingparsing English texts ...

Context awareness in Body Sensor Networks (BSNs) has the significance of associating physiological user activity and the environment to the sensed signals of the user. The context information derived from a BSN can be used in pervasive healthcare monitoring for relating importance to events and specifically for accurate episode detection. In this paper, we address the issue of context-aware sen...

Let ? be some context-free graph. We give suucient conditions on a semi-group of bisimulations H ensuring that the quotient Hn? is context-free. Using these suucient conditions we show that the quotient Aut(?)n? of ? by its full group of automorphisms is always context-free. We then give examples showing optimality (in some sense) of the above result.

If A is a context-free language over a two-letter alphabet, then the set of all words obtained by sorting words in A and the set of all permutations of words in A are context-free. This is false over alphabets of three or more letters. Thus these problems illustrate a difference in behavior between twoand three-letter alphabets. The following problem appeared on a recent exam at Cornell: Let be...

The editorial is commendable and I agree with many of the points raised. Management is an important aspect of health system strengthening which is often overlooked. In order to build the capacity of management, we need to consider other factors such as, the environment within which managers work, their numbers, support systems and distribution. Effective leadership is an issue which cannot be o...