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

Theory of the mixed valent state

After briefly discussing the question of a distinct mixed valent state and theoretical models for it, the area of greatest theoretical success, namely the mixed valent impurity, is reviewed. Applications to spectroscopy, energetics and Hall effect are then putlined. The independent impurity approximation is inadequate for many properties of the bulk system, which depend on lattice coherence. A recent auxiliary or slave boson approach with a simple mean field limit and fluctuation corrections is summarized. Finally the mixed valent semiconductor is discussed as an outstanding problem.

Reconsidering institutional cosmopolitanism : global poverty and the importance of the state in international political theory

Cosmopolitan scholarship has been at the forefront of efforts to consider political structures capable of realising justice in a more robust manner than prevailing global governance arrangements. In particular, the arguments of Thomas Pogge have contributed significantly to scholarly thinking about global poverty and his scheme of 'institutional cosmopolitanism' aspires to institutionalise human rights in the structures of global governance. This essay critiques the capacity of Pogge's cosmopolitan approach to productively guide political action in relation to global poverty by questioning whether global institutions generated by human rights are sufficient to address global poverty. The argument in this essay is that a viable guide to political action which alleviates global poverty must also take account of the potential utility of the state. This essays draws upon republican ideas to contend that cosmopolitanism needs to encompass a robust account of local institutions such as the state.

Corporate governance in China : the role of the state and ideology in shaping reforms

Examines the political and ideological influences on China's economic reforms since the early 1980s. Discusses the influence of the Chinese Communist Party and Confucianism on economic progress and assesses the effect of reforms. Outlines the requirement for new corporate governance laws to meet the needs of expanding private businesses and considers China's use and adaptation of some Western models of corporate governance. Comments on whether these fit easily with China's business culture. Criticises the shortcomings of China's corporate laws. Looks in particular at the telecommunications industry and at the Company Law 2006.

(Ap)pointing the canon Rousseau's Émile, visions of the state, and education

Jean-Jacques Rousseau’s Émile, ou de I’Education (Émile, or on Education) has been described by Rousseau scholars in latter twentieth century English-language philosophy as an educational classic. In 1995 Robert Wokler argued that together with Montesquieu, Hume, Smith, and Kant among his contemporaries, Rousseau had exerted the most profound influence on modern European intellectual history, “perhaps even surpassing anyone else of his day." For Wokler Émile is “the most significant work on education after Plato’s Republic.” Earlier in 1977, Allan Bloom questioned why Émile had not been the subject of analysis in philosophy relative to the rest of Rousseau‘s work, for “Émile is truly a great book, one that lays out for the first time and with the greatest clarity and vitality the modern way of posing the problems of psychology.” Bloom also saw Émile as “one of those rare total or synoptic books... a book comparable to Plato’s Republic, which it is meant to rival or supersede” and argued that Rousseau himself was at the source of a new tradition: “Whatever else Rousseau may have accomplished, he presented alternatives available to man more comprehensively and profoundly and articulated them in the form which has dominated discussion since his time." Even Peter Gay’s earlier commentary on John Locke and education in 1964 could not escape this central positioning of the text. The significance of Locke’s Some Thoughts on Education is weighed in relation to its impact on Rousseau‘s Émile. For Gay, the latter is “probably the most influential revolutionary tract on education that we have.”

Theory of the non-planar peptide unitstar, open

By means of CNDO/2 calculations on N-methyl acetamide, it is shown that the state of minimum energy of the trans-peptide unit is a non-planar conformation, with the NH and NC2α bonds being significantly out of the plane formed by the atoms C1α, C′, O and N.

Theory of the unusual doping and temperature dependence of photoemission spectra in manganites

A recent, major, puzzle in the core-level photoemission spectra of doped manganites is the observation of a 1–2 eV wide shoulder with intensity varying with temperature T as the square of the magnetization over a T scale of order 200 K, an order of magnitude less than electronic energies. This is addressed and resolved here, by extending a recently proposed two-fluid polaron–mobile electron model for these systems to include core-hole effects. The position of the shoulder is found to be determined by Coulomb and Jahn-Teller energies, while its spectral weight is determined by the mobile electron energetics which is strongly T and doping dependent, due to annealed disorder scattering from the polarons and the t2g core spins. Our theory accounts quantitatively for the observed T dependence of the difference spectra, and furthermore, explains the observed correspondence between spectral changes due to increasing doping and decreasing T.

On the theory of the indentation test for the measurement of tensile strength of brittle materials

A theoretical solution has been obtained for the state of stress in a rectangular plate under a pair of symmetrically placed rigid indenters. The stress distributions along the two central axes have been calculated for a square plate assuming the pressure distribution under the indenters as uniform, parabolic and one resulting from 'constant displacement' on a semiinfinite boundary, for different ratios of indenter-width to side of square. The results are compared with those of photoelastic analysis of Berenbaum and Brodie and the validity of the solution is discussed. The solution has been extended to orthotropic materials and numerical results for one type of coal are given.

Theory of the effects of destruction of localization by inelastic scattering in the resistivity of pure thin potassium wires

Measurements of the electrical resistivity of thin potassium wires at temperatures near 1 K have revealed a minimum in the resistivity as a function of temperature. By proposing that the electrons in these wires have undergone localization, albeit with large localization length, and that inelastic-scattering events destroy the coherence of that state, we can explain both the magnitude and shape of the temperature-dependent resistivity data. Localization of electrons in these wires is to be expected because, due to the high purity of the potassium, the elastic mean free path is comparable to the diameters of the thinnest samples, making the Thouless length lT (or inelastic diffusion length) much larger than the diameter, so that the wire is effectively one dimensional. The inelastic events effectively break the wire into a series of localized segments, whose resistances can be added to obtain the total resistance of the wire. The ensemble-averaged resistance for all possible segmented wires, weighted with a Poisson distribution of inelastic-scattering lengths along the wire, yields a length dependence for the resistance that is proportional to [L3/lin(T)], provided that lin(T)?L, where L is the sample length and lin(T) is some effective temperature-dependent one-dimensional inelastic-scattering length. A more sophisticated approach using a Poisson distribution in inelastic-scattering times, which takes into account the diffusive motion of the electrons along the wire through the Thouless length, yields a length- and temperature-dependent resistivity proportional to (L/lT)4 under appropriate conditions. Inelastic-scattering lifetimes are inferred from the temperature-dependent bulk resistivities (i.e., those of thicker, effectively three-dimensional samples), assuming that a minimum amount of energy must be exchanged for a collision to be effective in destroying the phase coherence of the localized state. If the dominant inelastic mechanism is electron-electron scattering, then our result, given the appropriate choice of the channel number parameter, is consistent with the data. If electron-phason scattering were of comparable importance, then our results would remain consistent. However, the inelastic-scattering lifetime inferred from bulk resistivity data is too short. This is because the electron-phason mechanism dominates in the inelastic-scattering rate, although the two mechanisms may be of comparable importance for the bulk resistivity. Possible reasons why the electron-phason mechanism might be less effective in thin wires than in bulk are discussed.

THEORY OF STEADY-STATE CURRENT AT MULTIPLE MICROCYLINDER ELECTRODES COUPLED WITH A PARALLEL PLANAR ELECTRODE

A novel device of multiple cylinder microelectrodes coupled with a parallel planar electrode was proposed. The feedback diffusion current at this device was studied using bilinear transformation of coordinates in the diffusion space, where lines of mass flux and equiconcentration are represented by orthogonal circular functions. The derived expression for the steady-state current shows that as the gap between cylindrical microelectrodes and planar electrode diminishes, greatly enhanced currents can be obtained with high signal-to-noise ratio. Other important geometrical parameters such as distance between adjacent microcylinders, cylinder radius, and number of microcylinders were also discussed in detail.

Monitoring marine plankton ecosystems: Identification of the most relevant indicators of the state of an ecosystem

The number of variables involved in the monitoring of an ecosystem can be high and often one of the first stages in the analysis is to reduce the number of variables. We describe a method developed for geological purposes, using the information theory, that enables selection of the most relevant variables. This technique also allows the examination of the asymmetrical relationships between variables. Applied to a set of physical and biological variables (plankton assemblages in four areas of the North Sea), the method shows that biological variables are more informative than physical variables although the controlling factors are mainly physical (sea surface temperature in winter and spring). Among biological variables, diversity measures and warm-water species assemblages are informative for the state of the North Sea pelagic ecosystems while among physical variables sea surface temperature in late winter and early spring are highly informative. Although often used in bioclimatology, the utilisation of the North Atlantic Oscillation (NAO) index does not seem to provide a lot of information. The method reveals that only the extreme states of this index has an influence on North Sea pelagic ecosystems. The substantial and persistent changes that were detected in the dynamic regime of the North Sea ecosystems and called regime shift are detected by the method and corresponds to the timing of other shifts described in the literature for some European Systems such as the Baltic and the Mediterranean Sea when both physical and biological variables are considered.

Capitalism, the state and health care in the age of austerity:A Marxist analysis

The capacity to provide satisfactory nursing care is being increasingly compromised by current trajectories of healthcare funding and governance. The purpose of this paper is to examine how well Marxist theories of the state and its relationship with capital can explain these trajectories in this period of ever-increasing austerity. Following a brief history of the current crisis, it examines empirically the effects of the crisis, and of the current trajectory of capitalism in general, upon the funding and organization of the UK and US healthcare systems. The deleterious effect of growing income inequalities to the health of the population are also addressed. Marx’s writings on the state and its relation to the capitalist class were fragmentary, and historically and geographically specific. From them, we can extract three theoretical variants: the instrumentalist theory of the state, where the state has no autonomy from capital; the abdication theory, whereby capital abstains from direct political power and relies on the state to serve its interests; and the class-balance theory of the state, whereby the struggle between two opposed classes allows the state to assert itself. Discussion of modern Marxist interpretations include Poulantzas’s structuralist abdication theory and Miliband’s instrumentalist theory. It is concluded that, despite the pluralism of electoral democracies, the bourgeoisie do have an overweening influence upon the state. The bourgeoisie’s ownership of the means of production provides the foundation for its influence because the state is obliged to rely on it to manage the supply of goods and services and the creation of wealth. That power is further reinforced by the infiltration of the bourgeoisie into the organs of state. The level of influence has accelerated rapidly over recent decades. One of the consequences of this has been that healthcare systems have become rich pickings for the evermore confident bourgeoisie.

Theory of the hydraulic jump and backwater curves /

Mode of access: Internet.

On the theory of the modulation instability in optical fiber and laser amplifiers

The modulation instability (MI) in optical fiber amplifiers and lasers with anomalous dispersion leads to CW beam breakup and the growth of multiple pulses. This can be both a detrimental effect, limiting the performance of amplifiers, and also an underlying physical mechanism in the operation of MI-based devices. Here we revisit the analytical theory of MI in fiber optical amplifiers. The results of the exact theory are compared with the previously used adiabatic approximation model, and the range of applicability of the latter is determined. The same technique is applicable to the study of spatial MI in solid state laser amplifiers and MI in non-uniform media. © 2011 SPIE.