Incremental parsing in language-based editors: user needs and how to meet them

Incremental parsing has long been recognized as a technique of great utility in the construction of language-based editors, and correspondingly, the area currently enjoys a mature theory. Unfortunately, many practical considerations have been largely overlooked in previously published algorithms. Many user requirements for an editing system necessarily impact on the design of its incremental parser, but most approaches focus only on one: response time. This paper details an incremental parser based on LR parsing techniques and designed for use in a modeless syntax recognition editor. The nature of this editor places significant demands on the structure and quality of the document representation it uses, and hence, on the parser. The strategy presented here is novel in that both the parser and the representation it constructs are tolerant of the inevitable and frequent syntax errors that arise during editing. This is achieved by a method that differs from conventional error repair techniques, and that is more appropriate for use in an interactive context. Furthermore, the parser aims to minimize disturbance to this representation, not only to ensure other system components can operate incrementally, but also to avoid unfortunate consequences for certain user-oriented services. The algorithm is augmented with a limited form of predictive tree-building, and a technique is presented for the determination of valid symbols for menu-based insertion. Copyright (C) 2001 John Wiley & Sons, Ltd.

Time-dependent master equation simulation of complex elementary reactions in combustion: Application to the reaction of (CH2)-C-1 with C2H2 from 300-2000 K

Computational simulations of the title reaction are presented, covering a temperature range from 300 to 2000 K. At lower temperatures we find that initial formation of the cyclopropene complex by addition of methylene to acetylene is irreversible, as is the stabilisation process via collisional energy transfer. Product branching between propargyl and the stable isomers is predicted at 300 K as a function of pressure for the first time. At intermediate temperatures (1200 K), complex temporal evolution involving multiple steady states begins to emerge. At high temperatures (2000 K) the timescale for subsequent unimolecular decay of thermalized intermediates begins to impinge on the timescale for reaction of methylene, such that the rate of formation of propargyl product does not admit a simple analysis in terms of a single time-independent rate constant until the methylene supply becomes depleted. Likewise, at the elevated temperatures the thermalized intermediates cannot be regarded as irreversible product channels. Our solution algorithm involves spectral propagation of a symmetrised version of the discretized master equation matrix, and is implemented in a high precision environment which makes hitherto unachievable low-temperature modelling a reality.

Replacing prelinguistic behaviors with functional communication

This study evaluated the effectiveness of a teacher-implemented intervention package designed to replace prelinguistic behaviors with functional communication. Four young children with autism participated in a multiple-probe design across three communicative functions. Initially, three existing communication functions were selected for each child. Next, the existing prelinguistic behaviors that the children used to achieve these functions were identified. Replacement forms that were considered more recognizable and symbolic were defined to achieve these same functions. After a baseline phase, teachers received inservice training, consultation, and feedback on how to encourage, acknowledge, and respond to the replacement forms. During intervention, the replacement forms increased and prelinguistic behaviors decreased in most cases. The results suggested that the teacher-implemented intervention was effective in replacing prelinguistic behaviors with alternative forms of functional communication.

Complex natural resonances of conducting planar objects buried in a dielectric half-space

A scheme is presented to incorporate a mixed potential integral equation (MPIE) using Michalski's formulation C with the method of moments (MoM) for analyzing the scattering of a plane wave from conducting planar objects buried in a dielectric half-space. The robust complex image method with a two-level approximation is used for the calculation of the Green's functions for the half-space. To further speed up the computation, an interpolation technique for filling the matrix is employed. While the induced current distributions on the object's surface are obtained in the frequency domain, the corresponding time domain responses are calculated via the inverse fast Fourier transform (FFT), The complex natural resonances of targets are then extracted from the late time response using the generalized pencil-of-function (GPOF) method. We investigate the pole trajectories as we vary the distance between strips and the depth and orientation of single, buried strips, The variation from the pole position of a single strip in a homogeneous dielectric medium was only a few percent for most of these parameter variations.

Multi-threading and message communication in Qu-Prolog

This paper presents the multi-threading and internet message communication capabilities of Qu-Prolog. Message addresses are symbolic and the communications package provides high-level support that completely hides details of IP addresses and port numbers as well as the underlying TCP/IP transport layer. The combination of the multi-threads and the high level inter-thread message communications provide simple, powerful support for implementing internet distributed intelligent applications.

Descriptions of the Anopheles (Cellia) farauti complex of sibling species (Diptera : Culicidae) in Australia

Descriptions of the three sibling species of the Anopheles farauti complex in Australia, A. farauti Laveran (formerly A. farauti No. 1), A. hinesorum Schmidt sp.n. (formerly A. farauti No. 2) and A. torresiensis Schmidt sp.n. (formerly A. farauti No. 3) are provided. These species form a part of the punctulatus group, which contains the major malaria vectors in the southwest Pacific. Morphological markers are described for adult females, fourth instar larvae and pupae which identify most specimens, and are presented in keys.

Parasite infection rather than tactile stimulation is the proximate cause of cleaning behaviour in reef fish

Cleaning behavior is a popular example of non-kin cooperation. However, quantitative support for this is generally sparse and the alternative, that cleaners are parasitic: has also been proposed. Although the behaviour involves some of the most complex and highly developed interspecific communication signals known, the proximate causal factors for why clients Seek cleaners are controversial. However, this information is essential to understanding the evolution of cleaning. I tested whether clients seek cleaners in response to parasite infection or whether clients seek cleaners for tactile stimulation regardless of parasite load. Parasite loads oil client fish were manipulated and clients exposed to cleaner fish and control fish hehind glass. I found that parasitized client fish spent more time than unparasitized fish next to a cleaner fish. In addition; parasitized clients spent more rime next to cleaners than next to control fish whereas unparasitized fish were not attracted to cleaners. This study shows, I believe for the first time, which is somewhat surprising, that parasite infection alone causes clients to seek cleaning by cleaners and provides insight into how this behaviour evolved.

Vps45p stabilizes the syntaxin homologue Tlg2p and positively regulates SNARE complex formation

Sec1p-like/Munc-18 (SM) proteins bind to t-SNAREs and inhibit ternary complex formation. Paradoxically, the absence of SM proteins does not result in constitutive membrane fusion, Here, we show that in yeast cells lacking the SM protein Vps45p, the t-SNARE Tlg2p is down-regulated, to undetectable levels, by rapid proteasomal degradation. In the absence of Vps45p, Tlg2p can be stabilized through abolition of proteasome activity. Surprisingly, the stabilized Tlg2p was targeted to the correct intracellular location. However, the stabilized Tlg2p is non-functional and unable to bind its cognate SNARE binding partners, Tlg1p and Vti1p, in the absence of Vps45p, A truncation mutant lacking the first 230 residues of Tlg2p no longer bound Vps45p but was able to form complexes with Tlg1p and Vti1p in the absence of the SM protein. These data provide us with two valuable insights into the function of SM proteins. First, SM proteins act as chaperone-like molecules for their cognate t-SNAREs, Secondly, SM proteins play an essential role in the activation process allowing their cognate t-SNARE to participate in ternary complex formation.

Mouse Sox8 is located between, not within, the t-complex deletions t(w18) and t(h20) on chromosome 17

The SOX family of developmental transcription factors is known to play critical roles in cell lineage specification, fate determination and differentiation during development in diverse phyla. Their importance is underscored by their involvement in a number of human diseases and mouse mutants, and by targeted mutation in mice. SOX8 is broadly expressed during development and is located on human chromosome 16p and within the t-complex on mouse chromosome 17, in the vicinity of two mutations t(w18) and t(h20). Here we analyse mutant genomic DNA to show that the Sox8 gene locus lies outside the deletion regions of both t(w18) and t(h20) and between these deletions. These data exclude Sox8 from contributing to the t(w18) and t(h20) phenotypes, and provide an additional marker for structural characterization of this complex genomic region. Copyright (C) 2001 S. Karger AG, Basel.

Complementation analysis of the flavivirus Kunjin NS3 and NS5 proteins defines the minimal regions essential for formation of a replication complex and shows a requirement of NS3 in cis for virus assembly

We have previously reported successful trans-complementation of defective Kunjin virus genomic RNAs with a range of large lethal deletions in the nonstructural genes NSI, NS3, and NS5 (A. A. Khromykh et al., J. Virol. 74:3253-3263, 2000). In this study we have mapped further the minimal region in the NS5 gene essential for efficient trans-complementation of genome-length RNAs in repBHK cells to the first 316 of the 905 codons. To allow amplification and easy detection of complemented defective RNAs with deletions apparently affecting virus assembly, we have developed a dual replicon complementation system. In this system defective replicon RNAs with a deletion(s) in the nonstructural genes also encoded the puromycin resistance gene (PAC gene) and the reporter gene for beta-galactosidase (beta-Gal). Complementation of these defective replicon RNAs in repBHK cells resulted in expression of PAC and beta-Gal which allowed establishment of cell lines stably producing replicating defective RNAs by selection with puromycin and comparison of replication efficiencies of complemented defective RNAs by beta-Gal assay. Using this system we demonstrated that deletions in the C-terminal 434 codons of NS3 (codons 178 to 611) were complemented for RNA replication, while any deletions in the first 178 codons were not. None of the genome-length RNAs containing deletions in NS3 shown to be complementable for RNA replication produced secreted defective viruses during complementation in repBHK cells. In contrast, structural proteins produced from these complemented defective RNAs were able to package helper replicon RNA. The results define minimal regions in the NS3 and NS5 genes essential for the formation of complementable replication complex and show a requirement of NS3 in cis for virus assembly.

Resolving the puzzle of productive and destructive conflict in culturally heterogeneous workgroups: A communication accommodation theory approach

This study presents an investigation of the communicative behaviors and strategies employed in the stimulation and management of productive and destructive conflict in culturally heterogeneous workgroups. Using communication accommodation theory (CAT), we argue that the type and course of conflict in culturally heterogeneous workgroups is impacted by the communicative behaviors and strategies employed by group members during interactions. Analysis of data from participant observations, non-participant observations, semi-structured interviews, and self-report questionnaires support CA T-based predictions and provide fresh insights into the triggers and management strategies associated with conflict in culturally heterogeneous workgroups. In particular, results indicated that the more groups used discourse management Strategies, the more they experienced productive conflict. In addition, the use of explanation and checking of own and others' understanding was a major feature of productive conflict, while speech interruptions emerged as a strategy leading to potential destructive conflict. Groups where leaders emerged and assisted in reversing communication breakdowns were better able to manage their discourse, and achieved consensus On task processes. Contributions to the understanding of the triggers and the management of productive conflict in culturally heterogeneous workgroups are discussed.