The use of syntax and multiple alternatives in the VODIS voice operated database inquiry system

The paper describes the architecture of VODIS, a voice operated database inquiry system, and presents some experiments which investigate the effects on performance of varying the level of a priori syntactic constraints. The VODIS system includes a novel mechanism for incorporating context-free grammatical constraints directly into the word recognition algorithm. This allows the degree of a priori constraint to be smoothly varied and provides for the controlled generation of multiple alternatives. The results show that when the spoken input deviates from the predefined task grammar, a combination of weak a priori syntax rules in conjunction with full a posteriori parsing on a lattice of alternative word matches provides the most robust recognition performance. © 1991.

The design and implementation of dialogue control in voice operated database inquiry systems

This paper describes work performed as part of the U.K. Alvey sponsored Voice Operated Database Inquiry System (VODIS) project in the area of intelligent dialogue control. The principal aims of the work were to develop a habitable interface for the untrained user; to investigate the degree to which dialogue control can be used to compensate for deficiencies in recognition performance; and to examine the requirements on dialogue control for generating natural speech output. A data-driven methodology is described based on the use of frames in which dialogue topics are organized hierarchically. The concept of a dynamically adjustable scope is introduced to permit adaptation to recognizer performance and the use of historical and hierarchical contexts are described to facilitate the construction of contextually relevant output messages. © 1989.

Reciprocal chromosome painting illuminates the history of genome evolution of the domestic cat, dog and human

Domestic cats and dogs are important companion animals and model animals in biomedical research. The cat has a highly conserved karyotype, closely resembling the ancestral karyotype of mammals, while the dog has one of the most extensively rearranged mammalian karyotypes investigated so far. We have constructed the first detailed comparative chromosome map of the domestic dog and cat by reciprocal chromosome painting. Dog paints specific for the 38 autosomes and the X chromosomes delineated 68 conserved chromosomal segments in the cat, while reverse painting of cat probes onto red fox and dog chromosomes revealed 65 conserved segments. Most conserved segments on cat chromosomes also show a high degree of conservation in G-banding patterns compared with their canine counterparts. At least 47 chromosomal fissions (breaks), 25 fusions and one inversion are needed to convert the cat karyotype to that of the dog, confirming that extensive chromosome rearrangements differentiate the karyotypes of the cat and dog. Comparative analysis of the distribution patterns of conserved segments defined by dog paints on cat and human chromosomes has refined the human/cat comparative genome map and, most importantly, has revealed 15 cryptic inversions in seven large chromosomal regions of conserved synteny between humans and cats.

Reciprocal chromosome painting among human, aardvark, and elephant (superorder Afrotheria) reveals the likely eutherian ancestral karyotype

The Afrotheria, a supraordinal grouping of mammals whose radiation is rooted in Africa, is strongly supported by DNA sequence data but not by their disparate anatomical features. We have used flow-sorted human, aardvark, and African elephant chromosome painting probes and applied reciprocal painting schemes to representatives of two of the Afrotherian orders, the Tubulidentata (aardvark) and Proboscidea (elephants), in an attempt to shed additional light on the evolutionary affinities of this enigmatic group of mammals. Although we have not yet found any unique cytogenetic signatures that support the monophyly of the Afrotheria, embedded within the aardvark genome we find the strongest evidence yet of a mammalian ancestral karyotype comprising 2n = 44. This karyotype includes nine chromosomes that show complete conserved synteny to those of man, six that show conservation as single chromosome arms or blocks in the human karyotype but that occur on two different chromosomes in the ancestor, and seven neighbor-joining combinations (i.e., the synteny is maintained in the majority of species of the orders studied so far, but which corresponds to two chromosomes in humans). The comparative chromosome maps presented between human and these Afrotherian species provide further insight into mammalian genome organization and comparative genomic data for the Afrotheria, one of the four major evolutionary clades postulated for the Eutheria.

Avian comparative genomics: reciprocal chromosome painting between domestic chicken (Gallus gallus) and the stone curlew (Burhinus oedicnemus, Charadriiformes) - An atypical species with low diploid number

The chicken is the most extensively studied species in birds and thus constitutes an ideal reference for comparative genomics in birds. Comparative cytogenetic studies indicate that the chicken has retained many chromosome characters of the ancestral avia

Trade-off between reciprocal mutualists: local resource availability-oriented interaction in fig/fig wasp mutualism

The mechanisms that prevent competition (conflict) between the recipient and co-operative actor in co-operative systems remain one of the greatest problems for evolutionary biology. Previous hypotheses suggest that self-restraint, dispersal or spatial con