Contributions to the Theory of Finite-State Based Grammars

This dissertation is a theoretical study of finite-state based grammars used in natural language processing. The study is concerned with certain varieties of finite-state intersection grammars (FSIG) whose parsers define regular relations between surface strings and annotated surface strings. The study focuses on the following three aspects of FSIGs: (i) Computational complexity of grammars under limiting parameters In the study, the computational complexity in practical natural language processing is approached through performance-motivated parameters on structural complexity. Each parameter splits some grammars in the Chomsky hierarchy into an infinite set of subset approximations. When the approximations are regular, they seem to fall into the logarithmic-time hierarchyand the dot-depth hierarchy of star-free regular languages. This theoretical result is important and possibly relevant to grammar induction. (ii) Linguistically applicable structural representations Related to the linguistically applicable representations of syntactic entities, the study contains new bracketing schemes that cope with dependency links, left- and right branching, crossing dependencies and spurious ambiguity. New grammar representations that resemble the Chomsky-Schützenberger representation of context-free languages are presented in the study, and they include, in particular, representations for mildly context-sensitive non-projective dependency grammars whose performance-motivated approximations are linear time parseable. (iii) Compilation and simplification of linguistic constraints Efficient compilation methods for certain regular operations such as generalized restriction are presented. These include an elegant algorithm that has already been adopted as the approach in a proprietary finite-state tool. In addition to the compilation methods, an approach to on-the-fly simplifications of finite-state representations for parse forests is sketched. These findings are tightly coupled with each other under the theme of locality. I argue that the findings help us to develop better, linguistically oriented formalisms for finite-state parsing and to develop more efficient parsers for natural language processing. Avainsanat: syntactic parsing, finite-state automata, dependency grammar, first-order logic, linguistic performance, star-free regular approximations, mildly context-sensitive grammars

The Broad-Line Type Ic Supernoava SN 2007ru: Adding To The Diversity Of Type Ic Supernovae

Photometric and spectral evolution of the Type Ic supernova SN 2007ru until around 210 days after maximum are presented. The spectra show broad spectral features due to very high expansion velocity, normally seen in hypernovae. The photospheric velocity is higher than other normal Type Ic supernovae (SNe Ic). It is lower than SN 1998bw at similar to 8 days after the explosion, but is comparable at later epochs. The light curve (LC) evolution of SN 2007ru indicates a fast rise time of 8 +/- 3 days to B-band maximum and postmaximum decline more rapid than other broad-line SNe Ic. With an absolute V magnitude of -19.06, SN 2007ru is comparable in brightness with SN 1998bw and lies at the brighter end of the observed SNe Ic. The ejected mass of Ni-56 is estimated to be similar to 0.4 M-circle dot. The fast rise and decline of the LC and the high expansion velocity suggest that SN 2007ru is an explosion with a high kinetic energy/ejecta mass ratio (E-K/M-ej). This adds to the diversity of SNe Ic. Although the early phase spectra are most similar to those of broad-line SN 2003jd, the [O I] line profile in the nebular spectrum of SN 2007ru shows the singly peaked profile, in contrast to the doubly peaked profile in SN 2003jd. The singly peaked profile, together with the high luminosity and the high expansion velocity, may suggest that SN 2007ru could be an aspherical explosion viewed from the polar direction. Estimated oxygen abundance 12 + log(O/H) of similar to 8.8 indicates that SN 2007ru occurred in a region with nearly solar metallicity.

The efficacy of a vitamin D3 metabolite for improving the myofibrillar tenderness of meat from Bos indicus cattle

The influence of a once only administration of a metabolite of vitamin D3 (HY [middle dot] D(R)-25-hydroxy vitamin D3) on myofibrillar meat tenderness in Australian Brahman cattle was studied. Ninety-six Brahman steers of three phenotypes (Indo-Brazil, US and US/European) and with two previous hormonal growth promotant (HGP) histories (implanted or not implanted with Compudose(R)) were fed a standard feedlot ration for 70 d. Treatment groups of 24 steers were offered daily 10 g/head HY [middle dot] D(R) (125 mg 25-hydroxyvitamin D3) for 6, 4, or 2 d before slaughter. One other group of 24 steers was given the basal diet without HY [middle dot] D(R). Feed lot performance, blood and muscle samples and carcass quality data were collected at slaughter. Calcium, magnesium, potassium, sodium, iron and Vitamin D3 metabolites were measured in plasma and longissimus dorsi muscle. Warner-Bratzler (WB) shear force (peak force, initial yield) and other objective meat quality measurements were made on the longissimus dorsi muscle of each steer after ageing for 1, 7 and 14 d post-mortem at 0-2 [deg]C.There were no significant effects of HY [middle dot] D(R) supplements on average daily gain (ADG, 1.28-1.45 kg/d) over the experimental period. HY [middle dot] D(R) supplements given 6 d prior to slaughter resulted in significantly higher (P (R)) by phenotype/HGP interaction for peak force (P = 0.028), in which Indo-Brazil steers without previous HGP treatment responded positively (increased tenderness) to HY [middle dot] D(R) supplements at 2 d when compared with Indo-Brazil steers previously given HGP. There were no significant effects of treatment on other phenotypes. HY [middle dot] D(R) supplements did not affect muscle or plasma concentrations of calcium, potassium or sodium, but did significantly decrease plasma magnesium and iron concentrations when given 2 d before slaughter. There were no detectable amounts of 25-hydroxyvitamin D3 in the blood or muscle of any cattle at slaughter.

1-(2,4-Dichlorophenyl)-3-[4-(dimethylamino)-phenyl]prop-2-enone

In the title compound, C17H15Cl2NO, the dimethylaminophenyl group is close to coplanar with the central propenone group [dihedral angle =13.1 (1)degrees between the mean planes], while the dichlorophenyl group is twisted from the plane [dihedral angle = 64.0 (1)degrees].In the crystal, C-H center dot center dot center dot O and weak C-H center dot center dot center dot pi interactions are formed between molecules.

4-(4-Methoxyphenyl)-1-phenylpyridine-2,6(1H,3H)-dione

In the title compound, C18H15NO3, the pyridine-2,6-dione ring adopts an envelope conformation. The phenyl ring lies approximately perpendicular to the mean plane of the pyridine-2,6-dione ring [dihedral angle =81.5 (1)degrees], while the methoxyphenyl ring is tilted to the same plane by a dihedral angle of 34.8 (1)degrees. Intermolecular C-H center dot center dot center dot O interactions link the molecules into chains along [100].

4-[2-(1-Acetyl-2-oxopropylidene)-hydrazino]-N-(pyrimidin-2-yl)benzenesulfonamide

In the title compound, C15H15N5O4S, the dihedral angle between the pyrimidine and benzene rings is 84.56 (2)degrees. Intramolecular hydrazine-carbonyl N-H center dot center dot center dot O and intermolecular sulfonamide-pyridimine N-H center dot center dot center dot N hydrogen bonds stabilize the molecular and crystal structures, respectively.

5,7-Dimethoxy-2-phenyl-4H-chromen-4-one

The asymmetric unit of the title compound, C17H14O4, contains two independent molecules which differ in the relative orientations of the phenyl rings with repect to the essentially planar [maximum deviations of 0.029 (2) and 0.050 (2) angstrom in the two molecules] chromene fused-ring system, forming dihedral angles of 10.3 (5) and 30.86 (5)degrees in the two molecules. The crystal structure is stabilized by weak C-H center dot center dot center dot O and C-H center dot center dot center dot pi interactions, and pi-pi stacking interactions.

Effects of electrical muscle stimulation on oxygen consumption

Electrical muscle stimulation (EMS) devices are being marketed as weight/ fat loss devices throughout the world. Commercially available stimulators have the ability to evoke muscle contractions that may affect caloric expenditure while the device is being used. The aim of this study was to test the effects of two different EMS devices (Abtronic and Feminique) on oxygen consumption at rest. Subjects arrived for testing after an overnight fast, had the devices fitted, and then positioned supine with expired air measured to determine oxygen consumption. After a 10-minute acclimation period, oxygen consumption was measured for 20 minutes with the device switched off (resting) then 20 minutes with the device switched on (stimulated). There were no significant differences (p > 0.05) in oxygen consumption between the resting and stimulated periods with either the Abtronic (mean +/- SD; resting, 3.40 +/- 0.44; stimulated, 3.45 +/- 0.53 ml of O2[middle dot]kg-1[middle dot]min-1) or the Feminique (resting, 3.73 +/- 0.45; stimulated, 3.75 +/- 0.46 ml of O2[middle dot]kg-1[middle dot]min-1). In summary, the EMS devices tested had no effect on oxygen consumption during muscle stimulation.

Photo-induced double-strand DNA and site-specific protein cleavage activity of L-histidine (mu-oxo)diiron(III) complexes of heterocyclic bases

Three oxo-bridged diiron(III) complexes of L-histidine and heterocyclic bases [Fe-2(mu-O)(L-his)(2)(B)(2)](ClO4)(2) (1-3), where B is 2,2'-bipyridine (bpy),1,10-phenanthroline (phen), dipyrido[3,2-d:2',3'-f]quinoxaline (dpq), were prepared and characterized. The bpy complex 1 was structurally characterized by X-ray crystallography. The molecular structure showed a {Fe-2(mu-O)} core in which iron(III) in a FeN4O2 coordination is bound to tridentate monoanionic L-histidine and bidentate bpy ligands. The Fe center dot center dot center dot Fe distance is similar to 3.5 angstrom. The Fe-O-Fe unit is essentially linear, giving a bond angle of similar to 172 degrees. The complexes showed irreversible cyclic voltammetric cathodic response near -0.1 V vs. SCE in H2O-0.1 M KCl. The binuclear units displayed antiferromagnetic interaction between two high-spin (S = 5/2) iron(III) centers giving a -J value of -110 cm(-1). The complexes showed good DNA binding propensity giving a binding constant value of similar to 10(5) M-1. Isothermal titration calorimetric data indicated single binding mode to the DNA. The binding was found to be driven by negative free energy change and enthalpy. The dpq complex 3 showed oxidative double-strand DNA cleavage on exposure to UV-A and visible light. The phen complex 2 displayed single-strand photocleavage of DNA. The DNA double-strand breaks were rationalized from theoretical molecular docking calculations. Mechanistic investigations showed formation of hydroxyl radicals as the reactive species through photodecarboxylation of the L-histidine ligand. The complexes exhibited good binding propensity to bovine serum albumin (BSA) protein in Tris-HCl/NaCl buffer medium. The dpq complex 3 showed UV-A light-induced site-specific oxidative BSA cleavage forming fragments of similar to 45 kDa and similar to 20 kDa molecular weights via SOH pathway.

Amide-Based Glutathione Peroxidase Mimics: Effect of Secondary and Tertiary Amide Substituents on Antioxidant Activity

A series of secondary and tertiary amide-substituted diselenides were synthesized and studied for their GPx-like antioxidant activities using H2O2 Cum-OOH, and tBuOOH as substrates and PhSH as thiol co-substrate.The effect of substitution at the free -NH group of the amide moiety in the sec-amide-based diselenides on GPx activity was analyzed by detailed experimental and theoretical methods. It is observed that substitution at the free -NH group significantly enhances the GPx-like activities of the sec-amide-based diselenides, mainly by reducing the Se center dot center dot center dot O nonbonded interactions. The reduction in strength of the Se center dot center dot center dot O interaction upon introduction of N,N-dialkyl substituents not only prevents the undesired thiol exchange reactions, but also reduces the stability of selenenyl sulfide intermediates. This leads to a facile disproportionation of the selenenyl sulfide to the corresponding diselenide, which enhances the catalytic activity. The mechanistic investigations indicate that the reactivity of diselenides having sec-or tert-amide moieties with PhSH is extremely slow; indicating that the first step of the catalytic cycle involves the reaction between the diselenides and peroxide to produce the corresponding selenenic and seleninic acids.

Feature integration in human vision

The earliest stages of human cortical visual processing can be conceived as extraction of local stimulus features. However, more complex visual functions, such as object recognition, require integration of multiple features. Recently, neural processes underlying feature integration in the visual system have been under intensive study. A specialized mid-level stage preceding the object recognition stage has been proposed to account for the processing of contours, surfaces and shapes as well as configuration. This thesis consists of four experimental, psychophysical studies on human visual feature integration. In two studies, classification image a recently developed psychophysical reverse correlation method was used. In this method visual noise is added to near-threshold stimuli. By investigating the relationship between random features in the noise and observer s perceptual decision in each trial, it is possible to estimate what features of the stimuli are critical for the task. The method allows visualizing the critical features that are used in a psychophysical task directly as a spatial correlation map, yielding an effective "behavioral receptive field". Visual context is known to modulate the perception of stimulus features. Some of these interactions are quite complex, and it is not known whether they reflect early or late stages of perceptual processing. The first study investigated the mechanisms of collinear facilitation, where nearby collinear Gabor flankers increase the detectability of a central Gabor. The behavioral receptive field of the mechanism mediating the detection of the central Gabor stimulus was measured by the classification image method. The results show that collinear flankers increase the extent of the behavioral receptive field for the central Gabor, in the direction of the flankers. The increased sensitivity at the ends of the receptive field suggests a low-level explanation for the facilitation. The second study investigated how visual features are integrated into percepts of surface brightness. A novel variant of the classification image method with brightness matching task was used. Many theories assume that perceived brightness is based on the analysis of luminance border features. Here, for the first time this assumption was directly tested. The classification images show that the perceived brightness of both an illusory Craik-O Brien-Cornsweet stimulus and a real uniform step stimulus depends solely on the border. Moreover, the spatial tuning of the features remains almost constant when the stimulus size is changed, suggesting that brightness perception is based on the output of a single spatial frequency channel. The third and fourth studies investigated global form integration in random-dot Glass patterns. In these patterns, a global form can be immediately perceived, if even a small proportion of random dots are paired to dipoles according to a geometrical rule. In the third study the discrimination of orientation structure in highly coherent concentric and Cartesian (straight) Glass patterns was measured. The results showed that the global form was more efficiently discriminated in concentric patterns. The fourth study investigated how form detectability depends on the global regularity of the Glass pattern. The local structure was either Cartesian or curved. It was shown that randomizing the local orientation deteriorated the performance only with the curved pattern. The results give support for the idea that curved and Cartesian patterns are processed in at least partially separate neural systems.

1-Benzoyl-3-methyl-2,6-diphenyl-4-piperidone

In the title moleclue, C25H23NO2, the 4-piperidone ring adopts a boat conformation. The molecular conformation is stabilized by an intramolecular C-H center dot center dot center dot O hydrogen bond. In the crystal, molecules are connected through weak intermolecular C-H center dot center dot center dot O hydrogen bonds.

Hip power analysis in individuals with transfemoral amputation: A different strategy different from stabilisation during gait stance

Introduction and Objectives Joint moments and joint powers during gait are widely used to determine the effects of rehabilitation programs as well as prosthetic fitting. Following the definition of power (dot product of joint moment and joint angular velocity) it has been previously proposed to analyse the 3D angle between both vectors, αMw. Basically, joint power is maximised when both vectors are parallel and cancelled when both vectors are orthogonal. In other words, αMw < 60° reveals a propulsion configuration (more than 50% of the moment contribute to positive power) while αMw > 120° reveals a resistance configuration (more than 50% of the moment contribute to negative power). A stabilisation configuration (less than 50% of the moment contribute to power) corresponds to 60° < αMw < 120°. Previous studies demonstrated that hip joints of able-bodied adults (AB) are mainly in a stabilisation configuration (αMw about 90°) during the stance phase of gait. [1, 2] Individuals with transfemoral amputation (TFA) need to maximise joint power at the hip while controlling the prosthetic knee during stance. Therefore, we tested the hypothesis that TFAs should adopt a strategy that is different from a continuous stabilisation. The objective of this study was to compute joint power and αMw for TFA and to compare them with AB. Methods Three trials of walking at self-selected speed were analysed for 8 TFAs (7 males and 1 female, 46±10 years old, 1.78±0.08 m 82±13 kg) and 8 ABs (males, 25±3 years old, 1.75±0.04, m 67±6 kg). The joint moments are computed from a motion analysis system (Qualisys, Goteborg, Sweden) and a multi-axial transducer (JR3, Woodland, USA) mounted above the prosthetic knee for TFAs and from a motion analysis system (Motion Analysis, Santa Rosa, USA) and force plates (Bertec, Columbus, USA) for ABs. The TFAs were fitted with an OPRA (Integrum, AB, Gothengurg, Sweden) osseointegrated implant system and their prosthetic designs include pneumatic, hydraulic and microprocessor knees. Previous studies showed that the inverse dynamics computed from the multi-axial transducer is the proper method considering the absorption at the foot and resistance at the knee. Results The peak of positive power at loading response (H1) was earlier and lower for TFA compared to AB. Although the joint power is lower, the 3D angle between joint moment and joint angular velocity, αMw, reveals an obvious propulsion configuration (mean αMw about 20°) for TFA compared to a stabilisation configuration (mean αMw about 70°) for AB. The peaks of negative power at midstance (H2) and of positive power at preswing / initial swing (H3) occurred later, lower and longer for TFA compared to AB. Again, the joint powers are lower for TFA but, in this case, αMw is almost comparable (with a time lag), demonstrating a stabilisation (almost a resistance for TFA, mean αMw about 120°) and a propulsion configuration, respectively. The swing phase is not analysed in the present study. Conclusion The analysis of hip joint power may indicate that TFAs demonstrated less propulsion and resistance than ABs during the stance phase of gait. This is true from a quantitative point of view. On the contrary, the 3D angle between joint moment and joint angular velocity, αMw, reveals that TFAs have a remarkable propulsion strategy at loading response and almost a resistance strategy at midstance while ABs adopted a stabilisation strategy. The propulsion configuration, with αMw close to 0°, seems to aim at maximising the positive joint power. The configuration close to resistance, with αMw far from 180°, might aim at unlocking the prosthetic knee before swing while minimising the negative power. This analysis of both joint power and 3D angle between the joint moment and the joint angular velocity provides complementary insights into the gait strategies of TFA that can be used to support evidence-based rehabilitation and fitting of prosthetic components.

Identification of putative virulence-associated genes of Haemophilus parasuis through suppression subtractive hybridization.

Haemophilus parasuis is the causative agent of Glässer's disease. Up to now 15 serovars of H. parasuis have been identified, with significant differences existing in virulence between serovars. In this study, suppression subtractive hybridization (SSH) was used to identify the genetic difference between Nagasaki (H. parasuis serovar 5 reference strain, highly virulent) and SW114 (H. parasuis serovar 3 reference strain, non-virulent). A total of 191 clones were obtained from the SSH library. Using dot hybridization and PCR, 15 clones were identified containing fragments that were present in the Nagasaki genome while absent in the SW114 genome. Among these 15 fragments, three fragments (ssh1, ssh13, ssh15) encode cell surface-associated components; three fragments (ssh2, ssh5, ssh9) are associated with metabolism and stress response; one fragment (ssh8) is involved in assembly of fimbria and one fragment (ssh6) is a phage phi-105 ORF25-like protein. The remaining seven fragments are hypothetical proteins or unknown. Based on PCR analysis of the 15 serovar reference strains, eight fragments (ssh1, ssh2, ssh3, ssh6, ssh8, ssh10, ssh11 and ssh12) were found in three to five of most virulent serovars (1, 5, 10, 12, 13 and 14), zero to two in three moderately virulent serovars (2, 4 and 15), but absent in the low virulent serovar (8) and non-virulent serovars (3, 6, 7, 9 and 11). In vivo transcription fragments ssh1, ssh2, ssh8 and ssh12 were identified in total RNA samples extracted from experimental infected pig lung by RT-PCR. This study has provided some evidence of genetic differences between H. parasuis strains of different virulence.

The influence of HIV infection to the periodontium; a clinical, microbiological, and enzymological study

The main targets of human immunodeficiency virus (HIV) are CD4 receptors of CD4+ lymphocytes and many other cells such as monocytes/macrophages, megakaryocytes, peripheral blood dendritic cells, follicular dendritic cells (DC), epidermal Langerhans cells, and astrocytes. Infection and killing of CD4+ lymphocytes or false reaction of the body to HIV infection and the spontaneous apoptosis of CD4+ lymphocytes decrease CD4+ lymphocyte counts leading to immunosuppression, further disease progression, and appearance of opportunistic infections and malignancies. Oral manifestations are considered to be among the first signs of HIV infection. Enhanced degradation of extracellular matrix and basement membrane components in oral diseases including periodontitis is caused by Zn-dependent enzymes called matrix metalloproteinases (MMPs). The levels and degrees of activation of MMP-1, -2, -3, -7, -8, -9, -25, -26, tissue inhibitors of MMPs (TIMP)-1 and -2, and myeloperoxidase (MPO) and collagenolytic/gelatinolytic activities, and also Ig A, -G, and -M, total protein, and albumin levels in a two-year follow-up were studied from salivary samples. The expression of MMP-7, -8, -9, -25, and -26 immunoreactivities in gingival tissue specimens were studied. Healthy HIV-negative subjects served as controls. All studied clinical periodontal parameters and microbiological evaluation of the periodontopathogens showed that periodontal health of the HIV-positive patients was moderately decreased in comparison to the healthy controls. The levels of Candida in the periodontal pockets and salivary MPO increased with the severity of HIV infection. Immunoreactivities and levels of MMPs and TIMPs, and MMP activities (collagenase, gelatinase) were enhanced in the HIV-positive patient salivary samples relative to the healthy controls regardless of the phase of HIV infection. However, these parameters did not reflect periodontal status in a similar way as in the generally healthy periodontitis patients. Salivary total protein, albumin, IgA, -G, and -M levels were significantly higher in all phases of HIV infection compared to the controls, and salivary total protein, IgG and IgM levels remained higher after two years follow-up, partly correlating with the disease progression and which may reflect the leakage of serum components into the mouth and thus a decreased mucosal barrier. Salivary analyses of MMPs and TIMPs with immunohistochemical analyses showed that HIV infection could predispose to periodontal destruction when compared with healthy controls or the body s defence reactions associated with HIV infection may have been reflected or mediated by MMPs.