This paper presents an algorithm for incremental chart parsing, outlines how this could be embedded in an interactive parsing system, and discusses why this might be useful. Incremental parsing here means that input i8 analysed in a piecemeal fashion, in particular allowing arbitrary changes of previous input without exhaustive reanalysis. Interactive parsing means that the analysis process is ...

Introduction In the field of linguistics, Active Chart Parsing (ACP) is an algorithm that generates all possible parsings of a sentence, given an ambiguous grammar. Therefore, ACP would be one part of a natural language interface to a database server, if real-time processing could be achieved. Parallel processing is one way to achieve real-time performance. A previously reported parallelization...

This work explores the problem of incremental analysis in the context of chart parsing, probably the most commonly used framework for the analysis of natural language. Incrementality here means that syntax correctness of a text is checked dynamically as the text is edited, changing the internal representation of the analysis rather than generating an entirely new one. This implies that the syst...

This paper presents a case study on the combined use of different tools and techniques for the validation and evaluation, from the early stages of the design, of a fault tolerant software mechanism named distributed synchronization The mechanism has been specified using UML state charts and sequence diagrams. A number of Stochastic Well-formed Nets (SWN) models have been derived from the specif...

In this paper, we introduce a system that aims at recognizing chart images using a model-based approach. First of all, basic chart models are designed for four different chart types based on their characteristics. In a chart model, basic object features and constraints between objects are defined. During the chart recognition, there are two levels of matching: feature level matching to locate b...

Different acoustic variables such as pitch, volume, timbre and position can be used to represent quantitative, qualitative and categorical aspects of the information. Such sonifications are particularly useful for those with visual impairments; they are also beneficial in circumstances where visual representations would be impossible to use or to enrich a graphical realization. We demonstrate m...

We introduce the notion of parsing and translation using Database technology. The framework focuses on the notion of “Database Oriented parsing”. We describe the basic notion of linguistic representation using relational tables in SQL and we specify a set of operators on these tables for parsing and translation. The framework provides a flexible mechanism for modeling cross linguistic informati...

BACKGROUND When assessing the concordance between two methods of measurement of ordinal categorical data, summary measures such as Cohen's (1960) kappa or Bangdiwala's (1985) B-statistic are used. However, a picture conveys more information than a single summary measure. METHODS We describe how to construct and interpret Bangdiwala's (1985) agreement chart and illustrate its use in visually a...

We introduce multi-chart geometry images, a new representation for arbitrary surfaces. It is created by resampling a surface onto a regular 2D grid. Whereas the original scheme of Gu et al. maps the entire surface onto a single square, we use an atlas construction to map the surface piecewise onto charts of arbitrary shape. We demonstrate that this added flexibility reduces parametrization dist...