Obtaining shorter regular expressions from finite-state automata

We consider the use of state elimination to construct shorter regular expressions from finite-state automata (FAs). Although state elimination is an intuitive method for computing regular expressions from FAs, the resulting regular expressions are often very long and complicated. We examine the minimization of FAs to obtain shorter expressions first. Then, we introduce vertical chopping based on bridge states and horizontal chopping based on the structural properties of given FAs. We prove that we should not eliminate bridge states until we eliminate all non-bridge states to obtain shorter regular expressions. In addition, we suggest heuristics for state elimination that leads to shorter regular expressions based on vertical chopping and horizontal chopping.     

Subcutaneous zygomycosis due to Saksenaea vasiformis: rapid isolate identification using a modified sporulation technique

Saksenaea vasiformis, a zygomycete belonging to the order Mucorales, is a rare cause of zygomycosis with 17 cases documented world-wide. It usually infects the immunocompromised or traumatized and has a high mortality rate. Because of its failure to sporulate under normal laboratory conditions it may be difficult to identify. We describe here an unusual case report of Saksenaea vasiformis with sporulation and identification within a week using a modified sporulation technique.     

NMR spectroscopy of human post mortem cerebrospinal fluid: distinction of Alzheimer''s disease from control using pattern recognition and statistics

Mutations of ras oncogenes in 37 human stomach cancers and 13 adenomas were investigated with regard to the histological phenotypes using polymerase chain reaction (PCR), allele-specific oligonucleotide hybridization and/or direct sequencing of the PCR products. The ras mutation was found only in one case (2.7%), the histology of which was poorly differentiated adenocarcinoma. We found no mutation in stomach adenomas. The mutation consisted of a guanine-to-adenine transition in the first base of codon 13 of c-Ki-ras which replaced wild-type glycine with serine, indicating that a putative glycine-to-aspartic acid change is not necessarily the critical event for c-Ki-ras gene activation in codon 13. These results further confirm the infrequency of ras mutation in stomach tumors and also suggest that ras mutations are not specific to the differentiated type of stomach cancer.     

Tracking and motion analysis of the left ventricle with deformable superquadrics

We present a new approach to analyse the deformation of the left ventricle of the heart based on a parametric model that gives a compact representation of a set of points in a 3-D image. We present a strategy for tracking surfaces in a sequence of 3-D cardiac images. Following tracking, we then infer quantitative parameters which characterize: left ventricle motion, volume of left ventricle, ejection fraction, amplitude and twist component of cardiac motion. We explain the computation of these parameters using our model. Experimental results are shown in time sequences of two modalities of medical images, nuclear medicine and X-ray computed tomography (CT). Video sequences presenting these results are on the CD-ROM.     

Multitemporal passive microwave mapping in MACHYDRO'90

MACHYDR0'90 was an experiment conducted in Pennsylvania in 1990 to study the synergistic use of remote sensors in multitemporal hydrologic studies. As part of this mission the pushbroom microwave radiometer was flown and used to produce brightness temperature maps. Verification studies and vegetation algorithms for mixed land cover areas are described