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

Transient state work fluctuation theorem for a classical harmonic oscillator linearly coupled to a harmonic bath

Based on a Hamiltonian description we present a rigorous derivation of the transient state work fluctuation theorem and the Jarzynski equality for a classical harmonic oscillator linearly coupled to a harmonic heat bath, which is dragged by an external agent. Coupling with the bath makes the dynamics dissipative. Since we do not assume anything about the spectral nature of the harmonic bath the derivation is not restricted only to the Ohmic bath, rather it is more general, for a non-Ohmic bath. We also derive expressions of the average work done and the variance of the work done in terms of the two-time correlation function of the fluctuations of the position of the harmonic oscillator. In the case of an Ohmic bath, we use these relations to evaluate the average work done and the variance of the work done analytically and verify the transient state work fluctuation theorem quantitatively. Actually these relations have far-reaching consequences. They can be used to numerically evaluate the average work done and the variance of the work done in the case of a non-Ohmic bath when analytical evaluation is not possible.

Structure of the noncubic phase in the ferroelectric state of Pr-substituted SrTiO3

Sr1−xPrxTiO3 has recently been shown to exhibit ferroelectricity at room temperature. In this paper powder x-ray and neutron-diffraction patterns of this system at room temperature have been analyzed to show that the system exhibits cubic (Pm-3m) structure for x<=0.05 and tetragonal (I4/mcm) for x>0.05. The redundancy of the noncentrosymmetric structural model (I4cm) in the ferroelectric state suggests the absence of long-range ordered ferroelectric domains and supports the relaxor ferroelectric model for this system.

Nanopatterning by solid-state dewetting on reconstructed ceramic surfaces

We demonstrate ordered array formation of Au nanoparticles by controlled solid-state dewetting of a metal film on stepped alumina substrates. In situ transmission electron microscopy studies reveal that the dewetting process starts with nucleation of ordered dry regions on the substrate. The chemical potential difference between concave and convex surface regions induces anisotropic metal diffusion leading to the formation of nanowires in the valleys. The nanowires fragment due to Rayleigh instability forming arrays of metal nanoparticles on the substrate. The length scale of reconstruction relative to the starting film thickness is an important parameter in controlling the spatial order of the nanoparticles.

Reversible photodimerization of phenylbutadienes in the solid state

Based on x-ray crystallographic studies, it is shown that crystal chemical factors govern the reversible photodimerization of phenylbutadienes in the solid state.

Solid-state Thermal Polymerization of Sodium Acrylate

Initiation and propagation processes in thermally initiated solid-state polymerization of sodiumvacrylate have been studied. The kinetics of initiation, followed with the electron spin resonancev technique, leads to an activation energy E of 28.8 kcal/mol, which is attributed to the formation of dimeric radicals. The activation energy of 16 f 1 kcaVmol obtained for the solid-state polymerization of sodium acrylate by chemical analysis and differential scanning calorimetry has been attributed to the propagation process.

Calorimetric, infrared and ESR studies of the plastically crystalline state of organic compounds

Enthalpy changes of the crystal-plastic and plastic-liquid transitions are related to the temperature range of stability of the plastic phase. Thermodynamics of the plastic state of binary mixtures have been examined. Infrared correlation times, τc, and activation energies have been measured for a few molecules in the plastic state. Molecular tumbling times, τt, have also been measured employing ESR spectra of a spin-probe. Plots of log τc(τt) 1/T are continuous through the plastic-liquid transition. Activation energies for molecular motion seem to vary in the same direction as the ΔH of the plastic-crystal transition. Infrared correlation times of solute molecules in binary solutions in the plastic and the liquid states show interesting variations with solute concentration.

A DLTS technique for surface state capture cross-section measurement of MOS diodes

A modified DLTS technique is proposed for the direct measurement of capture cross-section of MOS surface states. The nature of temperature and energy dependence σn is inferred from data analysis. Temperature dependence of σn is shown to be consistent with the observed DLTS line shapes.

Effect of inter-edge Coulomb interactions on transport through a point contact in nu=5/2 quantum Hall state

We study transport across a point contact separating two line junctions in a nu = 5/2 quantum Hall system. We analyze the effect of inter-edge Coulomb interactions between the chiral bosonic edge modes of the half-filled Landau level (assuming a Pfaffian wave function for the half-filled state) and of the two fully filled Landau levels. In the presence of inter-edge Coulomb interactions between all the six edges participating in the line junction, we show that the stable fixed point corresponds to a point contact that is neither fully opaque nor fully transparent. Remarkably, this fixed point represents a situation where the half-filled level is fully transmitting, while the two filled levels are completely backscattered; hence the fixed point Hall conductance is given by G(H) = 1/2e(2)/h. We predict the non-universal temperature power laws by which the system approaches the stable fixed point from the two unstable fixed points corresponding to the fully connected case (G(H) = 5/2e(2)/h) and the fully disconnected case (G(H) = 0).

A DC-link Capacitor Voltage Balancing with CMV Elimination using only the Switching State Redundancies for a Reduced Switch Count Multi-Level Inverter fed IM Drive

Common mode voltage (CMV) variations in PWM inverter-fed drives generate unwanted shaft and bearing current resulting in early motor failure. Multilevel inverters reduce this problem to some extent, with higher number of levels. But the complexity of the power circuit increases with an increase in the number of inverter voltage levels. In this paper a five-level inverter structure is proposed for open-end winding induction motor (IM) drives, by cascading only two conventional two-level and three-level inverters, with the elimination of the common mode voltage over the entire modulation range. The DC link power supply requirement is also optimized by means of DC link capacitor voltage balancing, with PWM control., using only inverter switching state redundancies. The proposed power circuit gives a simple power bits structure.

Thermal polymerization of acrylamide in the solid state

The role of imperfections in thermal polymerization of acrylamide in the solid state was studied. The polymer yield and the degree of polymerization are highly dependent on the particle size and on the pressure to which the monomer is subjected prior to polymerization reaction. There is an enhancement in the rate of polymerization in air unlike in the case of radiation-induced polymerization. Thermal polymerization of acrylamide in pelletized form results in the formation of water-soluble linear polymer and water-insoluble cross-linked product with the evolution of ammonia. The activation energy (E) values obtained in the present investigation reveal that basically there are two processes taking place, one with E = 34–36 kcal/mole, corresponding to the initiation process, and the other with E = 19 ± 3 kcal/more for the propagation process.

Stereochemistry of Peptides Containing 1-AminocyclopentanecarboxylicA cid ( Am5): Solution and Solid-state Conformations of Boc-Acc '-Acc'-NHMe

The conformational analysis of a protected homodipeptide of 1-aminocyclopentanecarboxylic acid (Acc5) has been carried out. 1H-nmr studies establish a -turn conformation for Boc-Acc5-Acc5-NHMe in chloroform and dimethylsulfoxide solutions involving the methylamide NH in an intramolecular hydrogen bond. Supportive evidence for the formation of an intramolecular hydrogen bond is obtained from ir studies. X-ray diffraction studies reveal a type III -turn conformation in the solid state stabilized by a 4 1 hydrogen bond between the Boc CO and methylamide NH groups. The , values for both Acc5 residues are close to those expected for an ideal 310-helical conformation ( ± 60°, ±30°).

Solid-State Acyl Migration In Salicylamides - An X-Ray Study Of The Ortho-Propionyl And Normal-Propionyl Derivatives

In recent years there has been an upsurge of interest in the study of organic reactions in the solid state. It is now realised that the crystalline matrix provides an extra-ordinary spatial control on the initiation and progress of these reactions. Electronic and dipolar effects which are important in solution are replaced by structural and geometric effects in solids. These 'spatial' or 'topochemical' aspects are important in understanding the mechanistic details of the reaction. In our laboratory, the thermally induced acyl migration in salicylamides from 0- to N- position in the solid state has been under study (Scheme 1). The structures of the acetyl and benzoyl derivatives (Ia,IIa, Ib and IIb) have been reported.