Linearly bounded infinite graphs

Linearly bounded Turing machines have been mainly studied as acceptors for context-sensitive languages. We define a natural class of infinite automata representing their observable computational behavior, called linearly bounded graphs. These automata naturally accept the same languages as the linearly bounded machines defining them. We present some of their structural properties as well as alternative characterizations in terms of rewriting systems and context-sensitive transductions. Finally, we compare these graphs to rational graphs, which are another class of automata accepting the context-sensitive languages, and prove that in the bounded-degree case, rational graphs are a strict sub-class of linearly bounded graphs.A preliminary version of this article appeared in MFCS 2005.     

Frequency-dependence of myocardial energetics in failing human myocardium as quantified by a new method for the measurement of oxygen consumption in muscle strip preparations

Diastolic dysfunction at high heart rates may be associated with increased myocardial energy consumption. Frequency-dependent changes of isometric force and oxygen consumption (MVO2) were investigated in strip preparations from endstage failing human hearts exhibiting various degrees of diastolic dysfunction. MVO2 was determined by a new method which was validated. When stimulation rate was increased from 40 to 200 min-1 (n=7), developed force decreased from 16.5+/-4.3 to 7.9+/-2.9 mN/mm2 (P<0.01), diastolic force increased from 15.9+/-3.2 to 22.0+/-3.0 mN/mm2 (P<0.01), and total MVO2 increased from 2.6+/-0.6 to 4.7+/-0.9 ml/min/100 g (P<0.025). Resting MVO2 and resting force were 1.8+/-0.4 ml/min/100 g and 15.9+/-3.0 mN/mm2, respectively. After addition of 30 mm 2,3-butanedione monoxime (BDM) to inhibit crossbridges, resting MVO2 and resting force decreased by 46% (P<0.05) and 15% (P<0.01), respectively, indicating the presence of active force generation in unstimulated failing human myocardium. In each muscle preparation, there was a significant correlation between force-time integral (FTI) and total MVO2 (r=0.96+/-0.01). The strength of these correlations did not vary with the contribution of diastolic FTI to total FTI. The ratio of activity related MVO2 to developed FTI, an inverse index of the economy of contraction, increased depending on the rise of diastolic FTI at higher stimulation rates. In conclusion, in failing human myocardium, diastolic force development is occurring at the same energy expenditure as systolic force generation. Therefore, in muscle preparations with disturbed diastolic function economy of contraction decreases with higher stimulation rates, depending on the rise of diastolic force.     

A longitudinal study of green-liver osteomyelitis complex in commercial turkeys

Two flocks of Nicholas tom turkeys from separate farms with histories of above-average condemnations for turkey green-liver osteomyelitis complex (TOC) were studied throughout a 16-week growout. Fifty birds from each farm were necropsied each week for 15 weeks, and birds that had green livers, osteomyelitis in the proximal tibia, or swollen joints were cultured for aerobic bacteria along with an equal number of control birds. At processing, TOC lesions and green livers were obtained for bacterial culture and histopathology. Green-liver-associated TOC was not observed until the turkeys were 9 or 10 weeks of age. The incidence of TOC was higher on one farm, which also had a higher incidence of airsacculitis, higher early and weekly mortality, seroconversion to Newcastle disease virus and Mycoplasma meleagridis, and significantly higher average body weights, relative spleen weights, and relative liver weights. Both farms had a high incidence of intestinal lesions and infestation with Ascaridia dissimilis. Histological evaluation of green livers revealed hyperplasia of bile ducts, dilation of sinusoids, and pigment-containing Kupffer's cells, some of which stained positive for iron. The bacterial isolates most frequently cultured from bones and livers were pleomorphic gram-variable coccobacilli, which grew visible colonies only after a series of subcultures and extended incubation.     

Responsiveness of self-reported and objective measures of disease severity in carpal tunnel syndrome

Responsiveness, the ability to detect meaningful clinical change, is a critical attribute of instruments used to evaluate outcomes of treatments. The authors hypothesized that self-administered symptom severity and functional status questionnaires are more responsive to clinical improvement after carpal tunnel release than traditional physical examination measures of strength and sensibility. Data were obtained from a randomized clinical trial of endoscopic versus open carpal tunnel release conducted in four university medical centers. Patients were evaluated before surgery and 3 months after surgery. Seventy-four patients indicating that they were more than 80% satisfied with the results of surgery were assumed to have clinically meaningful improvement and were the focus of the analysis. Evaluations included questionnaires assessing symptom severity, functional status, and activities of daily living as well as measurement of grip, pinch, and abductor pollicus brevis strength, and 2-point discrimination and Semmes-Weinstein pressure sensibility. Responsiveness was calculated with the standardized response mean (mean change/standard deviation of change) as well as the effect size (mean change/standard deviation of baseline values). The symptom severity scale was four times as responsive, and the functional status and activities of daily living scales were twice as responsive, as the measures of strength and sensibility. Self-administered symptom severity and functional status scales are much more responsive to clinical improvement than measures of neuromuscular impairment and should severe as primary outcomes in clinical studies of therapy for carpal tunnel syndrome.     

Differential c-fos expression in the nucleus of the solitary tract and spinal cord following noxious gastric distention in the rat

c-Fos has been used as a marker for activity in the spinal cord following noxious somatic or visceral stimulation. Although the viscera receive dual afferent innervation, distention of hollow organs (i.e. esophagus, stomach, descending colon and rectum) induces significantly more c-Fos in second order neurons in the nucleus of the solitary tract and lumbosacral spinal cord, which receive parasympathetic afferent input (vagus, pelvic nerves), than the thoracolumbar spinal cord, which receives sympathetic afferent input (splanchnic nerves). The purpose of this study was to determine the contribution of sympathetic and parasympathetic afferent input to c-Fos expression in the nucleus of the solitary tract and spinal cord, and the influence of supraspinal pathways on Fos induction in the thoracolumbar spinal cord. Noxious gastric distention to 80 mmHg (gastric distension/80) was produced by repetitive inflation of a chronically implanted gastric balloon. Gastric distension/80 induced c-Fos throughout the nucleus of the solitary tract, with the densest labeling observed within 300 microns of the rostral pole of the area postrema. This area was analysed quantitatively following several manipulations. Gastric distension/80 induced a mean of 724 c-Fos-immunoreactive nuclei per section. Following subdiaphragmatic vagotomy plus distention (vagotomy/80), the induction of c-Fos-immunoreactive nuclei was reduced to 293 per section, while spinal transection at T2 plus distention (spinal transection/80) induced a mean of 581 nuclei per nucleus of the solitary tract section. Gastric distension/80 and vagotomy/80 induced minimal c-Fos in the T8-T10 spinal cord (50 nuclei/section), but spinal transection/80 induced 200 nuclei per section. Repetitive bolus injections of norepinephrine produced transient pressor responses mimicking the pressor response produced by gastric distension/80. This manipulation induced minimal c-Fos in the nucleus of the solitary tract and none in the spinal cord. It is concluded that noxious visceral input via parasympathetic vagal afferents, and to a lesser extent sympathetic afferents and the spinosolitary tract, contribute to gastric distention-induced c-Fos in the nucleus of the solitary tract. The induction of c-Fos in the nucleus of the solitary tract is significantly greater than in the viscerotopic segments of the spinal cord, which is partially under tonic descending inhibition, but is not subject to modulation by vagal gastric afferents. Distention pressures produced by noxious gastric distention are much greater than those produced during feeding, suggesting that c-Fos induction in the nucleus of the solitary tract to noxious distention is not associated with physiological mechanisms of feeding and satiety. The large vagal nerve-mediated induction of c-Fos in the nucleus of the solitary tract following gastric distension suggests that parasympathetic afferents contribute to the processing of noxious visceral stimuli, perhaps by contributing to the affective-emotional component of visceral pain.     

Ligand binding and covalent structure of an oxygen-binding heme protein from Rhodobacter sphaeroides, a representative of a new structural family of c-type cytochromes

The amino acid sequence of an oxygen-binding heme protein (SHP) from Rhodobacter sphaeroides has been determined. The cysteines, which bind the single heme group in the 112-residue protein, are located at positions 43 and 46. SHP is similar in size to the large membrane-bound form of the class I cytochrome c5 of Azotobacter vinelandii (116 residues) and in the location of the heme binding site at positions 48 and 51. Two extra cysteines in SHP (residues 89 and 97) are located in positions similar to those of cytochrome c5 (residues 98 and 101) and form a disulfide bridge in both proteins. In total, four regions of alpha-helix are predicted, covering 46% of the protein, which is comparable to that in other small cytochromes. SHP is thus distantly related to small class I c-type cytochromes but is representative of a distinct family by virtue of its high-spin nature, the lack of a strong sixth ligand, and its capacity to bind oxygen. Potentially, the most important characteristic of SHP is its ability to transiently bind oxygen during autoxidation, which occurs with a half-life of 3 min with a 4-fold excess of O2. SHP also binds carbon monoxide, azide, and cyanide. The kinetics of reduction by free flavins indicate that SHP is less reactive than other class I cytochromes c and that the heme is less accessible to solvent. There is localized positive charge (+3) at the site of reduction of SHP, although the overall protein charge is -2. This may account in part for the ability of SHP to bind anions.     

Practical accuracy analysis of some existing effective channellength and series resistance extraction methods for MOSFET's

A method to analyze the accuracy of the extracted values for the channel length (L_eff) and series resistance (R_s) of MOSFET devices is presented. The analysis is based on a statistical argument being the variance σ of the extracted results. This variance is found to be a good measure for the accuracy of the particular extraction method used. It is shown that, in the case of deep submicron technologies, errors as large as 200 nm for ΔL can be made for these extraction methods depending on the process design and the process control. The use of a single transistor method is suggested as a possible solution to the low accuracy of the L-array methods     

Developing Mature Internet Strategies

Although the banking industry plays a central role in the world economy and has traditionally been an innovative user of information technology, banks are struggling to develop mature Internet strategies. A model used to analyze the type of Internet activities among a sample of banks as well as their level of sophistication and customization is useful not only for revealing unexploited opportunities in the banking sector but also for guiding the strategy-building process of organizations in other industries.