Parallel parsing of programming languages

A new method of specifying the syntax of programming languages, known as hierarchical language specifications (HLS), is proposed. Efficient parallel algorithms for parsing languages generated by HLS are presented. These algorithms run on an exclusive-read exclusive-write parallel random-access machine. They require O(n) processors and O(log2n) time, where n is the length of the string to be parsed. The most important feature of these algorithms is that they do not use a stack.

Language change as an evolutionary process

In the thesis it is discussed in what ways concepts and methodology developed in evolutionary biology can be applied to the explanation and research of language change. The parallel nature of the mechanisms of biological evolution and language change is explored along with the history of the exchange of ideas between these two disciplines. Against this background computational methods developed in evolutionary biology are taken into consideration in terms of their applicability to the study of historical relationships between languages. Different phylogenetic methods are explained in common terminology, avoiding the technical language of statistics. The thesis is on one hand a synthesis of earlier scientific discussion, and on the other an attempt to map out the problems of earlier approaches in addition to finding new guidelines in the study of language change on their basis. Primarily literature about the connections between evolutionary biology and language change, along with research articles describing applications of phylogenetic methods into language change have been used as source material. The thesis starts out by describing the initial development of the disciplines of evolutionary biology and historical linguistics, a process which right from the beginning can be seen to have involved an exchange of ideas concerning the mechanisms of language change and biological evolution. The historical discussion lays the foundation for the handling of the generalised account of selection developed during the recent few decades. This account is aimed for creating a theoretical framework capable of explaining both biological evolution and cultural change as selection processes acting on self-replicating entities. This thesis focusses on the capacity of the generalised account of selection to describe language change as a process of this kind. In biology, the mechanisms of evolution are seen to form populations of genetically related organisms through time. One of the central questions explored in this thesis is whether selection theory makes it possible to picture languages are forming populations of a similar kind, and what a perspective like this can offer to the understanding of language in general. In historical linguistics, the comparative method and other, complementing methods have been traditionally used to study the development of languages from a common ancestral language. Computational, quantitative methods have not become widely used as part of the central methodology of historical linguistics. After the fading of a limited popularity enjoyed by the lexicostatistical method since the 1950s, only in the recent years have also the computational methods of phylogenetic inference used in evolutionary biology been applied to the study of early language history. In this thesis the possibilities offered by the traditional methodology of historical linguistics and the new phylogenetic methods are compared. The methods are approached through the ways in which they have been applied to the Indo-European languages, which is the most thoroughly investigated language family using both the traditional and the phylogenetic methods. The problems of these applications along with the optimal form of the linguistic data used in these methods are explored in the thesis. The mechanisms of biological evolution are seen in the thesis as parallel in a limited sense to the mechanisms of language change, however sufficiently so that the development of a generalised account of selection is deemed as possibly fruiful for understanding language change. These similarities are also seen to support the validity of using phylogenetic methods in the study of language history, although the use of linguistic data and the models of language change employed by these models are seen to await further development.

Hybrid constant factor incremental delta modulators

The paper presents a new adaptive delta modulator, called the hybrid constant factor incremental delta modulator (HCFIDM), which uses instantaneous as well as syllabic adaptation of the step size. Three instantaneous algorithms have been used: two new instantaneous algorithms (CFIDM-3 and CFIDM-2) and the third, Song's voice ADM (SVADM). The quantisers have been simulated on a digital computer and their performances studied. The figure of merit used is the SNR with correlated, /?C-shaped Gaussian signals and real speech as the input. The results indicate that the hybrid technique is superior to the nonhybrid adaptive quantisers. Also, the two new instantaneous algorithms developed have improved SNR and fast response to step inputs as compared to the earlier systems.

Evolutionary relationships between bat coronaviruses and their hosts

Recent studies have suggested that bats are the natural reservoir of a range of coronaviruses (CoVs), and that rhinolophid bats harbor viruses closely related to the severe acute respiratory syndrome (SARS) CoV, which caused an outbreak of respiratory illness in humans during 2002-2003. We examined the evolutionary relationships between bat CoVs and their hosts by using sequence data of the virus RNA-dependent RNA polymerase gene and the bat cytochrome b gene. Phylogenetic analyses showed multiple incongruent associations between the phylogenies of rhinolophid bats and their CoVs, which suggested that host shifts have occurred in the recent evolutionary history of this group. These shifts may be due to either virus biologic traits or host behavioral traits. This finding has implications for the emergence of SARS and for the potential future emergence of SARS-CoVs or related viruses.

Mapping species differences for adventitious rooting in a Corymbia torelliana x Corymbia citriodora subspecies variegata hybrid

Quantitative trait loci (QTL) detection was carried out for adventitious rooting and associated propagation traits in a second-generation outbred Corymbia torelliana x Corymbia citriodora subspecies variegata hybrid family (n=186). The parental species of this cross are divergent in their capacity to develop roots adventitiously on stem cuttings and their propensity to form lignotubers. For the ten traits studied, there was one or two QTL detected, with some QTL explaining large amounts of phenotypic variation (e.g. 66% for one QTL for percentage rooting), suggesting that major effects influence rooting in this cross. Collocation of QTL for many strongly genetically correlated rooting traits to a single region on linkage group 12 suggested pleiotropy. A three locus model was most parsimonious for linkage group 12, however, as differences in QTL position and lower genetic correlations suggested separate loci for each of the traits of shoot production and root initiation. Species differences were thought to be the major source of phenotypic variation for some rooting rate and root quality traits because of the major QTL effects and up to 59-fold larger homospecific deviations (attributed to species differences) relative to heterospecific deviations (attributed to standing variation within species) evident at some QTL for these traits. A large homospecific/heterospecific ratio at major QTL suggested that the gene action evident in one cross may be indicative of gene action more broadly in hybrids between these species for some traits.

Mathematics, programming, and STEM

Learning mathematics is a complex and dynamic process. In this paper, the authors adopt a semiotic framework (Yeh & Nason, 2004) and highlight programming as one of the main aspects of the semiosis or meaning-making for the learning of mathematics. During a 10-week teaching experiment, mathematical meaning-making was enriched when primary students wrote Logo programs to create 3D virtual worlds. The analysis of results found deep learning in mathematics, as well as in technology and engineering areas. This prompted a rethinking about the nature of learning mathematics and a need to employ and examine a more holistic learning approach for the learning in science, technology, engineering, and mathematics (STEM) areas.

Fusion of worlds?: Consumers' self-narrative in a hybrid digital/physical world

As the Internet becomes deeply embedded in consumers' life and continuously accessed through mobile devices, the boundary between the digital and the physical becomes less defined. This thesis investigates how this blurring boundary impacts on consumers' construction of their self-narrative and found that consumers' narrative is paradoxically coherent and fragmented and depicts a heroic story of the self. Prior studies show consumers achieve their desired life story through meaningful consumption, however, the notion of fragmented lives are challenged. Further, extensive digital leisure consumption is often viewed in a less positive light. Nevertheless, consumers, who significantly consume digital leisure, do not disregard their physical world or favour one space over the other. Rather, they negotiate key aspects from their digital and physical lives and fluidly move between these two worlds, creating a hybrid narrative that saves their self and others.

Dry sliding wear behaviour of magnesium alloy based hybrid composites in the longitudinal direction

In the present investigation, the wear behaviour of a creep-resistant AE42 magnesium alloy and its composites reinforced with Saffil short fibres and SiC particles in various combinations is examined in the longitudinal direction i.e., the plane containing random fibre orientation is perpendicular to the steel counter-face. Wear tests are conducted on a pin-on-disc set-up under dry sliding condition having a constant sliding velocity of 0.837 m/s for a constant sliding distance of 2.5 km in the load range of 10-40 N. It is observed that the wear rate increases with increase in load for the alloy and the composites, as expected. Wear rate of the composites is lower than the alloy and the hybrid composites exhibit a lower wear rate than the Saffil short fibres reinforced composite at all the loads. Therefore, the partial replacement of Saffil short fibres by an equal volume fraction of SiC particles not only reduces the cost but also improves the wear resistance of the composite. Microstructural investigation of the surface and subsurface of the worn pin and wear debris is carried out to explain the observed results and to understand the wear mechanisms. It is concluded that the presence of SiC particles in the hybrid composites improves the wear resistance because these particles remain intact and retain their load bearing capacity even at the highest load employed, they promote the formation of iron-rich transfer layer and they also delay the fracture of Saffil short fibres to higher loads. Under the experimental conditions used in the present investigation, the dominant wear mechanism is found to be abrasion for the AE42 alloy and its composites. It is accompanied by severe plastic deformation of surface layers in case of alloy and by the fracture of Saffil short fibres as well as the formation of iron-rich transfer layer in case of composites.

Impression creep behaviour of magnesium alloy-based hybrid composites in the transverse direction

The creep behaviour of a creep-resistant AE42 magnesium alloy reinforced with Saffil short fibres and SiC particulates in various combinations has been investigated in the transverse direction, i.e., the plane containing random fibre orientation was perpendicular to the loading direction, in the temperature range of 175-300 degrees C at the stress levels ranging from 60 to 140 MPa using impression creep test technique. Normal creep behaviour, i.e., strain rate decreasing with strain and then reaching a steady state, is observed at 175 degrees C at all the stresses employed, and up to 80 MPa stress at 240 degrees C. A reverse creep behaviour, i.e., strain rate increasing with strain, then reaching a steady state and then decreasing, is observed above 80 MPa stress at 240 degrees C and at all the stress levels at 300 degrees C. This pattern remains the same for all the composites employed. The reverse creep behaviour is found to be associated with fibre breakage. The apparent stress exponent is found to be very high for all the composites. However, after taking the threshold stress into account, the true stress exponent is found to range between 4 and 7, which suggests viscous glide and dislocation climb being the dominant creep mechanisms. The apparent activation energy Q(C) was not calculated due to insufficient data at any stress level either for normal or reverse creep behaviour. The creep resistance of the hybrid composites is found to be comparable to that of the composite reinforced with 20% Saffil short fibres alone at all the temperatures and stress levels investigated. The creep rate of the composites in the transverse direction is found to be higher than the creep rate in the longitudinal direction reported in a previous paper.

Chemical aspects of the hypergolic preignition reactions of some hybrid hypergols

A new class of solid compounds, viz., bisthiocarbonohydrazones and thiosemicarbazones, have been found to be hypergolic with fuming nitric acid. The observed ignition delays of these hypergols have been compared with those of the monothiocarbonohydrazones-nitric acid systems and explained in terms of the chemical reactions-neutralization, oxidation, and nitration-occurring in the preignition stage. p-Nitrobenzoic acid, benzoic acid, benzaldehyde, sulfur trioxide, nitrogen dioxide, and nitrogen have been isolated as preignition reaction intermediates in the mono- and bisbenzaldehydethiocarbonohydrazone-nitric acid systems. A scheme of reactions occurring in the preignition stage is proposed based on the formation of these products.

Species and Hybrids: Chemical and Physical Foliar Attributes and Implications for Herbivory.

Hybridization is an important biological phenomenon that can be used to understand the evolutionary process of speciation of plants and their associated pests and diseases. Interactions between hybrid plants and the herbivores of the parental taxa may be used to elucidate the various cues being used by the pests for host location or other processes. The chemical composition of plants, and their physical foliar attributes, including leaf thickness, trichome density, moisture content and specific leaf weight were compared between allopatric pure and commercial hybrid species of Corymbia, an important subtropical hardwood taxon. The leaf-eating beetle Paropsis atomaria, to which the pure taxa represented host (C. citriodora subsp. variegata) and non-host (C. torelliana) plants, was used to examine patterns of herbivory in relation to these traits. Hybrid physical foliar traits, chemical profiles, and field and laboratory beetle feeding preference, while showing some variability, were generally intermediate to those exhibited by parent taxa, thus suggesting an additive inheritance pattern. The hybrid susceptibility hypothesis was not supported by our field or laboratory studies, and there was no strong relationship between adult preference and larval performance. The most-preferred adult host was the sympatric taxon, although this species supported the lowest larval survival, while the hybrid produced significantly smaller pupae than the pure species. The results are discussed in relation to plant chemistry and physical characteristics. The findings suggest a chemical basis for host selection behavior and indicate that it may be possible to select for resistance to this insect pest in these commercially important hardwood trees.

Cynodon transvaalensis x Cynodon dactylon Hybrid Green Couch Grass, Hybrid Bermuda Grass 'MS-Supreme'

Ploidy: triploid interspecific hybrid (3n = 27 chromosomes). Plant: habit prostrate, creeping, type mat-forming, height very short, longevity perennial, spreading laterally by stolons and rhizomes. Stolon: compound nodes with up to 3 leaves, internode length very short, internode thickness very thin, colour grey-brown (RHS N199A) when exposed to sunlight. Culms: length very short. Leaf blade: shape linear-triangular, length short, width narrow, colour dark green (RHS 137B). Ligule: dense row of short white hairs. Inflorescence: digitate with 3(-4) very short spicate racemes, peduncle very short. (All RHS colour chart numbers refer to 2001 edition.) PBR Certificate Number 2641, Application Number 2002/305, granted 24 February 2005.

Cynodon transvaalensis x Cynodon dactylon, Hybrid Green Couch Grass, Hybrid Bermuda Grass 'TL2'

Spontaneous mutation: In 1996, vegetative material (later designated ‘TL2’) taken from a disease resistant mutant plant on the fifteenth green at Novotel Palm Cove resort course near Cairns was included an on-going program of selection and testing of promising ‘Tifgreen’ mutants by Tropical Lawns Pty Ltd. Selection criteria: healthy vigorous growth during the tropical wet season, dense fine-textured appearance under close mowing, and dark green leaves. In subsequent trials, ‘TL2’ was identified as the outstanding plant among selections of mutant ‘Tifgreen’ genotypes from other north Queensland sites in terms of colour, texture and density for greens use. Propagation: vegetative. Breeder: Terry Anderlini, Gordonvale, QLD. PBR Certificate Number 2639, Application Number 2002/268, granted 24 February 2005.

Cynodon transvaalensis x Cynodon dactylon, Hybrid Green Couch Grass, Hybrid Bermuda Grass 'P18'

‘P18’ was first produced in 1992 and is a mutant genotype obtained from a hybrid Bermudagrass line believed to be ‘Tifdwarf’, which was grown in a greenhouse owned by H&H Seed Company in Yuma, Arizona. ‘P18’ was selected for its extremely fine leaf texture, its high shoot density under close mowing, its rapid growth rate, and its uniform dark green colour, and was subsequently evaluated for these traits and characteristics. Propagation: vegetative. Breeder: Howard E. Kaewer, Eden Prairie, MN, USA. PBR Application Number 2007/179, Certificate Number 3567, granted 13 August 2007.