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

Kinetics of thermal decomposition of strontium zirconyl carbonate, Sr2Zr2O5CO3

The kinetics of decomposition of the carbonate Sr2Zr2O5CO3, are greatly influenced by the thermal effects during its formation. (α−t) curves are found to be sigmoidal and they could be analysed based on power law equations followed by first-order decay. The presence of carbon in the vacuum-prepared sample of carbonate has a strong deactivating effect. The carbonate is fairly crystalline and its decomposition leads to the formation of crystalline strontium zirconate.

Caught between a rock and a hard place: Disruptive boys’ views on mainstream and special schools in New South Wales, Australia

Students with disruptive behaviour in the Australian state of New South Wales are increasingly being educated in separate “behaviour” schools. There is however surprisingly little research on how students view these settings, or indeed the mainstream schools from which they were excluded. To better understand excluded students’ current and past educational experiences, we interviewed 33 boys, aged between 9 and 16 years of age, who were enrolled in separate special schools for students with disruptive behaviour. Analyses reveal that the majority of participants began disliking school in the early years due to difficulties with school work and teacher conflict. Interestingly, while most indicated that they preferred the behaviour school, more than half still wanted to return to their old school. It is therefore clear that separate special educational settings are not a solution to disruptive behaviour in mainstream schools. Whilst these settings do fulfil a function for some students, the preferences of the majority of boys suggest that “mainstream” school reform is of first order importance.

Thermal Overstability Of Hydromagnetic Surface-Waves

We investigate the effects of radiative heat losses and thermal conductivity on the hydromagnetic surface waves along a magnetic discontinuity in a plasma of infinite electrical conductivity. We show that the effects of radiative heat losses on such surface waves are appreciable only when values of the plasma pressure on the two sides of the discontinuity are substantially different. Overstability of a surface wave requires that the medium in which it gives larger first-order compression should satisfy the criterion of Field (1965). Possible applications of the study to magnetic discontinuities in solar corona are briefly discussed.

Piggery pond sludge as a nitrogen source for crops. 1. Mineral N supply estimated from laboratory incubations and field application of stockpiled and wet sludge

Piggery pond sludge (PPS) was applied, as-collected (Wet PPS) and following stockpiling for 12 months (Stockpiled PPS), to a sandy Sodosol and clay Vertosol at sites on the Darling Downs of Queensland. Laboratory measures of N availability were carried out on unamended and PPS-amended soils to investigate their value in estimating supplementary N needs of crops in Australia's northern grains region. Cumulative net N mineralised from the long-term (30 weeks) leached aerobic incubation was described by a first-order single exponential model. The mineralisation rate constant (0.057/week) was not significantly different between Control and PPS treatments or across soil types, when the amounts of initial mineral N applied in PPS treatments were excluded. Potentially mineralisable N (No) was significantly increased by the application of Wet PPS, and increased with increasing rate of application. Application of Wet PPS significantly increased the total amount of inorganic N leached compared with the Control treatments. Mineral N applied in Wet PPS contributed as much to the total mineral N status of the soil as did that which mineralised over time from organic N. Rates of C02 evolution during 30 weeks of aerobic leached incubation indicated that the Stockpiled PPS was more stabilised (19-28% of applied organic C mineralised) than the WetPPS (35-58% of applied organic C mineralised), due to higher lignin content in the former. Net nitrate-N produced following 12 weeks of aerobic non-leached incubation was highly correlated with net nitrate-N leached during 12 weeks of aerobic incubation (R^2 = 0.96), although it was <60% of the latter in both sandy and clayey soils. Anaerobically mineralisable N determined by waterlogged incubation of laboratory PPS-amended soil samples increased with increasing application rate of Wet PPS. Anaerobically minemlisable N from field-moist soil was well correlated with net N mineralised during 30 weeks of aerobic leached incubation (R^2 =0.90 sandy soil; R^2=0.93 clay soil). In the clay soil, the amount of mineral N produced from all the laboratory incubations was significantly correlated with field-measured nitrate-N in the soil profile (0-1.5 m depth) after 9 months of weed-free fallow following PPS application. In contrast, only anaerobic mineralisable N was significantly correlated with field nitrate-N in the sandy soil. Anaerobic incubation would, therefore, be suitable as a rapid practical test to estimate potentially mineralisable N following applications of different PPS materials in the field.

Effect of phosphine dose on sorption in wheat

BACKGROUND: In spite of the extensive use of phosphine fumigation around the world to control insects in stored grain, and the knowledge that grain sorbs phosphine, the effect of concentration on sorption has not been quantified. A laboratory study was undertaken, therefore, to investigate the effect of phosphine dose on sorption in wheat. Wheat was added to glass flasks to achieve filling ratios of 0.25-0.95, and the flasks were sealed and injected with phosphine at 0.1-1.5 mg L-1 based on flask volume. Phosphine concentration was monitored for 8 days at 25°C and 55% RH. RESULTS: When sorption occurred, phosphine concentration declined with time and was approximately first order, i.e. the data fitted an exponential decay equation. Percentage sorption per day was directly proportional to filling ratio, and was negatively correlated with dose for any given filling ratio. Based on the results, a tenfold increase in dose would result in a halving of the sorption constant and the percentage daily loss. Wheat was less sorptive if it was fumigated for a second time. CONCLUSIONS: The results have implications for the use of phosphine for control of insects in stored wheat. This study shows that dose is a factor that must be considered when trying to understand the impact of sorption on phosphine concentration, and that there appears to be a limit to the capacity of wheat to sorb phosphine.

The environmental fate of diuron under a conventional production regime in a sugarcane farm during the plant cane phase

BACKGROUND: Field studies of diuron and its metabolites 3-(3,4-dichlorophenyl)-1-methylurea (DCPMU), 3,4-dichlorophenylurea (DCPU) and 3,4-dichloroaniline (DCA) were conducted in a farm soil and in stream sediments in coastal Queensland, Australia. RESULTS: During a 38 week period after a 1.6 kg ha^-1 diuron application, 70-100% of detected compounds were within 0-15 cm of the farm soil, and 3-10% reached the 30-45 cm depth. First-order t1/2 degradation averaged 49 ± 0.9 days for the 0-15, 0-30 and 0-45 cm soil depths. Farm runoff was collected in the first 13-50 min of episodes lasting 55-90 min. Average concentrations of diuron, DCPU and DCPMU in runoff were 93, 30 and 83-825 µg L^-1 respectively. Their total loading in all runoff was >0.6% of applied diuron. Diuron and DCPMU concentrations in stream sediments were between 3-22 and 4-31 µg kg^-1 soil respectively. The DCPMU/diuron sediment ratio was >1. CONCLUSION: Retention of diuron and its metabolites in farm topsoil indicated their negligible potential for groundwater contamination. Minimal amounts of diuron and DCMPU escaped in farm runoff. This may entail a significant loading into the wider environment at annual amounts of application. The concentrations and ratio of diuron and DCPMU in stream sediments indicated that they had prolonged residence times and potential for accumulation in sediments. The higher ecotoxicity of DCPMU compared with diuron and the combined presence of both compounds in stream sediments suggest that together they would have a greater impact on sensitive aquatic species than as currently apportioned by assessments that are based upon diuron alone.

Parameter estimation and sensitivity analysis of fat deposition models in beef steers using acslXtreme.

The Davis Growth Model (a dynamic steer growth model encompassing 4 fat deposition models) is currently being used by the phenotypic prediction program of the Cooperative Research Centre (CRC) for Beef Genetic Technologies to predict P8 fat (mm) in beef cattle to assist beef producers meet market specifications. The concepts of cellular hyperplasia and hypertrophy are integral components of the Davis Growth Model. The net synthesis of total body fat (kg) is calculated from the net energy available after accounting tor energy needs for maintenance and protein synthesis. Total body fat (kg) is then partitioned into 4 fat depots (intermuscular, intramuscular, subcutaneous, and visceral). This paper reports on the parameter estimation and sensitivity analysis of the DNA (deoxyribonucleic acid) logistic growth equations and the fat deposition first-order differential equations in the Davis Growth Model using acslXtreme (Hunstville, AL, USA, Xcellon). The DNA and fat deposition parameter coefficients were found to be important determinants of model function; the DNA parameter coefficients with days on feed >100 days and the fat deposition parameter coefficients for all days on feed. The generalized NL2SOL optimization algorithm had the fastest processing time and the minimum number of objective function evaluations when estimating the 4 fat deposition parameter coefficients with 2 observed values (initial and final fat). The subcutaneous fat parameter coefficient did indicate a metabolic difference for frame sizes. The results look promising and the prototype Davis Growth Model has the potential to assist the beef industry meet market specifications.

Crystal and molecular structure of the quinoxaline antibiotic analog TANDEM (des-N-tetramethyltriostin A)

The crystal structure of TANDEM (des-N-tetramethyltriostin A), a synthetic analogue of the quinoxaline antibiotic triostin A, has been determined independently at -135 and 7 'C and refined to R values of 0.088 and 0.147, respectively. The molecule has approximate 2-fold symmetry, with the quinoxaline chromophores and the disulfide cross-bridge projecting from opposite sides of the peptide ring. The quinoxaline groups are nearly parallel to each other and separated by about 6.5 A. The peptide backbone resembles a distorted antiparallel 13 ribbon joined by intramolecular hydrogen bonds N-H(LVal)--O(L-Ala). At low temperatures, the TANDEM molecule is surrounded by a regular first- and second-order hydration sphere containing 14 independent water molecules. At room temperature, only the first-order hydration shell is maintained. Calculations of the interplanar separation of the quinoxaline groups as a function of their orientation with respect to the peptide ring support the viability of TANDEM to intercalate bifunctionally into DNA.

Cuprous oxide catalyzed air oxidation of thiosulfate and tetrathionate

Thiosulfate (S2O32−) and tetrathionate (S4O62−)are oxidized to sulfate by air at atmospheric pressure and 50–70°C in the presence of cuprous oxide (Cu2O) as catalyst. Sulfate is produced from S2O32− by series-parallel reaction paths involving S4O62− as an intermediate. The rate data obtained for air oxidation of S2O32− on Cu2O agree well with a pseudo-homogeneous first order kinetic scheme, yielding values of rate constants for series parallel reaction paths which have been used in modelling the catalyzed air oxidation of S2O32−. Air oxidation of S4O62− on Cu2O proceeds at a higher rate in the presence of S2O32− than in its absence. Cu2O is less active than Cu2S for the air oxidation of S2O32−, as shown by the rate constant values which for Cu2O catalyzed oxidation are an order of magnitude smaller than those for the Cu2S catalyzed oxidation.

Kinetic studies on thermal decomposition of polystyrene peroxide

Polystyrene peroxide has been synthesized and its decomposition has been studied by thermogravimetry and differential thermal analysis. Polystyrene peroxide has been found to decompose exothermically at about 110°C. The activation energy for the decomposition was estimated to be 30 kcal/mole both by the Jacobs and Kureishy method and by fitting the α versus time curves to the first-order kinetic equation. This suggests that the rate-controlling step in the decomposition of polystyrene peroxide is cleavage of the O---O bond.

Anisotropic Gaussian Schell-model beams: Passage through optical systems and associated invariants

Anisotropic Gaussian Schell-model (AGSM) fields and their transformation by first-order optical systems (FOS’s) forming Sp(4,R) are studied using the generalized pencils of rays. The fact that Sp(4,R), rather than the larger group SL(4,R), is the relevant group is emphasized. A convenient geometrical picture wherein AGSM fields and FOS’s are represented, respectively, by antisymmetric second-rank tensors and de Sitter transformations in a (3+2)-dimensional space is developed. These fields are shown to separate into two qualitatively different families of orbits and the invariants over each orbit, two in number, are worked out. We also develop another geometrical picture in a (2+1)-dimensional Minkowski space suitable for the description of the action of axially symmetric FOS’s on AGSM fields, and the invariants, now seven in number, are derived. Interesting limiting cases forming coherent and quasihomogeneous fields are analyzed.

Finite element analysis of laminated anisotropic thin-walled open-section beams

A finite element analysis of thin-walled open-section laminated anisotropic beams is presented herein. A two-noded, 8 degrees of freedom per node thin-walled open-section laminated anisotropic beam finite element has been developed and used. The displacements of the element reference axes are expressed in terms of one-dimensional first order Hermite interpolation polynomials and line member assumptions are invoked in the formulation of the stiffness matrix. The problems of: 1. (a) an isotropic material Z section straight cantilever beam, and 2. (b) a single-layer (0°) composite Z section straight cantilever beam, for which continuum solutions (exact/approximate) are possible, have been solved in order to evaluate the performance of the finite element. Its applicability has been shown by solving the following problems: 3. (c) a two-layer (45°/−45°) composite Z section straight cantilever beam, 4. (d) a three-layer (0°/45°/0°) composite Z section straight cantilever beam.

A laminated anisotropic curved beam and shell stiffening finite element

The details of development of the stiffness matrix of a laminated anisotropic curved beam finite element are reported. It is a 16 dof element which makes use of 1-D first order Hermite interpolation polynomials for expressing it's assumed displacement state. The performance of the element is evaluated considering various examples for which analytical or other solutions are available.

Kinetics of thermal decomposition of barium zirconyl oxalate

Kinetics of the thermal decomposition of anhydrous barium zirconyl oxalate and a carbonate intermediate have been studied. Decomposition of the anhydrous oxalate, though it could be explained based on a contracting-cube model, is quite complex. Kinetics of decomposition of the intermediate carbonate Ba2Zr2O5CO3 is greatly influenced by thermal effects during its formation. (agr-t) curves are sigmoidal and obey a power law equation followed by first order decay. Presence of carbon in the vacuum-prepared carbonate has a strong deactivating effect. Decomposition of the carbonate is accompanied by growth in particle size of the product barium zirconate.