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

A towed instrument package for fisheries research in great barrier reef waters

A tethered remote instrument package (TRIP) has been developed for biological surveys over Queensland's continental shelf and slope. The present system, evolved from an earlier sled configuration, is suspended above the sea bed and towed at low speeds. Survey information is collected through video and film cameras while instrument and environmental variables are handled by a minicomputer. The operator was able to "fly" the instrument package above the substrate by using an altitude echosounder, forward-looking sonar and real-time television viewing. Unwanted movements of the viewing system were stabilized through a gyro-controlled camera-head panning system. the hydrodynamic drag of the umbilical presented a major control problem which could be overcome only by a reduction in towing speed. Despite the constraints of towing a device such as this through the coral reef environment, the package performed well during a recent biological survey where it was worked at 50% of its 350 m design depth.

Numerical simulation of conductive particle behaviour at the surface of a plate electrode affected by a DC corona field

The electric field in certain electrostatic devices can be modeled by a grounded plate electrode affected by a corona discharge generated by a series of parallel wires connected to a DC high-voltage supply. The system of differential equations that describe the behaviour (i.e., charging and motion) of the conductive particle in such an electric field has been numerically solved, using several simplifying assumptions. Thus, it was possible to investigate the effect of various electrical and mechanical factors on the trajectories of conductive particles. This model has been employed to study the behaviour of coalparticles in fly-ash corona separators.

Performance analysis and control design of a gyro-based wave energy converter

This paper analyses the performance of particular wave-energy converter that uses the gyroscopic effects of a large rotating fly-wheel in combination with a controlled power-take-off device. Controlled gyroscopic forces have been used successfully in the past to reduce the motion of marine structures. With appropriately designed power-take-off elements, gyroscopic forces can be controlled to optimise the extracted energy from the motion of marine structures.

Volatile compounds from the flowers of spathiphyllum Cannaefolium

Headspace analysis and solvent extraction of the pollenbearing flower spike of Spathiphyllum cannaefolium have been conducted by GC-MS, to determine the basis of the flower spike’s attractancy to certain fruit-fly species. The major components were benzyl acetate, methyleugenol, methylchavicol, p-methoxybenzyl acetate and fatty acids. Benzyl acetate is known to be attractive to D. cueurbitae, D. dorsalis and C. capitata (representing the three different ‘male-lure categories’) and methyleugenol (one of these male-lures) attracts D. cacuminatus, D. dorsalis and D. occipitalis. Thus the odoriferous flowerspike exhibits wide ranging attractancy and hence Spathiphyllum cannaefolium may have some application as a fruit-fly control measure for small orchards where ‘methyleugenol-attracted’ species (e.g. D. cacuminatus, D. dorsalis, D. occipitalis) are the dominant pests.

Characterization of alinite cements through X-ray diffraction and mas 29Si NMR studies

Alinite cements have been synthesized using mining and steel plant wastes and pulverized fuel ash (fly ash) as raw materials and a clinkering temperature of 1150°C. The cements possess hydration characteristics comparable to those of portland cements. X-ray diffraction studies on these samples confirm the presence of alinite as the predominant phase. MAS 29Si NMR spectra have been used to distinguish alinite and alite cements. While both show resonances characteristic of Q° type silicate species, the portland cements exhibit three distinct peaks corresponding to three inequivalent SiO4 units present, while alinite shows a single sharp peak corresponding to the unique Si position.

Bats: Important reservoir hosts of emerging viruses

Bats (order Chiroptera, suborders Megachiroptera and Microchiroptera) are abundant, diverse, and geographically widespread. These mammals provide us with resources, but their importance is minimized and many of their populations and species are at risk, even threatened or endangered. Some of their characteristics (food choices, colonial or solitary nature, population structure, ability to fly, seasonal migration and daily movement patterns, torpor and hibernation, life span, roosting behaviors, ability to echolocate, virus susceptibility) make them exquisitely suitable hosts of viruses and other disease agents. Bats of certain species are well recognized as being capable of transmitting rabies virus, but recent observations of outbreaks and epidemics of newly recognized human and livestock diseases caused by viruses transmitted by various megachiropteran and microchiropteran bats have drawn attention anew to these remarkable mammals. This paper summarizes information regarding chiropteran characteristics and information regarding 66 viruses that have been isolated from bats. From these summaries, it is clear that we do not know enough about bat biology, that we are doing too little in terms of bat conservation, and that there remain a multitude of questions regarding the role of bats in disease emergence.

Developing improved supply chains for temperate fruits in transitional Asian economies of Thailand and Vietnam.

Asia's increasing demand for both tropical and temperate fruit is projected to grow significantly. Compared with most developed countries, the production of temperate fruits (peach, nectarine, plum and apple) has expanded rapidly in China over the past 20 years. In contrast, current production of plums and peaches in neighbouring countries (Thailand and Vietnam) is very low but their fruit enters the market earlier. Thailand and Vietnam have enormous potential to satisfy a market window in the northern hemisphere period from March to May inclusive when there is little or no stone fruit on the Asian market. In Vietnam, fruit is harvested in an immature state to avoid disease and fruit fly problems and consequently lacks size and flavour. Approximately 30-40% of locally produced fruit in Vietnam does not reach market due to disease and poor handling during picking and transport. In Thailand, much of the infrastructure needed to transport, store, process and market temperate fruits successfully are now in place. However, there are currently no cool chain management or quality assurance systems to ensure a fresh product reaches the consumer with minimal deterioration. In Vietnam, growing stone fruit under the traditional system with little or minimal inputs, the farmer may receive between AUD3,000-5,000 per ha. In comparison, under higher input systems incorporating fertiliser, irrigation and pest and disease management, net returns can be increased seven-fold. Strengths and weaknesses of the current supply chains in these two countries are discussed.

Visual ecology of Indian carpenter bees II: adaptations of eyes and ocelli to nocturnal and diurnal lifestyles

Most bees are diurnal, with behaviour that is largely visually mediated, but several groups have made evolutionary shifts to nocturnality, despite having apposition compound eyes unsuited to vision in dim light. We compared the anatomy and optics of the apposition eyes and the ocelli of the nocturnal carpenter bee, Xylocopa tranquebarica, with two sympatric species, the strictly diurnal X. leucothorax and the occasionally crepuscular X. tenuiscapa. The ocelli of the nocturnal X. tranquebarica are unusually large (diameter ca. 1 mm) and poorly focussed. Moreover, their apposition eyes show specific visual adaptations for vision in dim light, including large size, large facets and very wide rhabdoms, which together make these eyes 9 times more sensitive than those of X. tenuiscapa and 27 times more sensitive than those of X. leucothorax. These differences in optical sensitivity are surprisingly small considering that X. tranquebarica can fly on moonless nights when background luminance is as low as 10(-5) cd m(-2), implying that this bee must employ additional visual strategies to forage and find its way back to the nest. These strategies may include photoreceptors with longer integration times and higher contrast gains as well as higher neural summation mechanisms for increasing visual reliability in dim light.

Effects of methyl eugenol feeding on mating compatibility of Asian population of Bactrocera dorsalis (Diptera: Tephritidae) with African population and with B. carambolae

Males of some species included in the Bactrocera dorsalis complex are strongly attracted to methyl eugenol (ME) (1,2-dimethoxy-4-(2-propenyl) benzene), a natural compound occurring in a variety of plant species. ME feeding of males of the B. dorsalis complex is known to enhance their mating competitiveness. Within B. dorsalis, recent studies show that Asian and African populations of B. dorsalis are sexually compatible, while populations of B. dorsalis and Bactrocera carambolae are relatively incompatible. The objectives of this study were to examine whether ME feeding by males affects mating compatibility between Asian and African populations of B. dorsalis and ME feeding reduces male mating incompatibility between B. dorsalis (Asian population) and B. carambolae. The data confirmed that Asian and African populations of B. dorsalis are sexually compatible for mating and showed that ME feeding only increased the number of matings. Though ME feeding also increased the number of matings of B. dorsalis (Asian population) and B. carambolae males but the sexual incompatibility between both species was not reduced by treatment with ME. These results conform to the efforts resolving the biological species limits among B. dorsalis complex and have implications for fruit fly control programs in fields and horticultural trade.

Effects of laboratory colonization on Bactrocera dorsalis (Diptera, Tephritidae) mating behaviour: ‘what a difference a year makes

Laboratory-reared insects are widely known to have significantly reduced genetic diversity in comparison to wild populations; however, subtle behavioural changes between laboratory-adapted and wild or ‘wildish’ (i.e., within one or very few generations of field collected material) populations are less well understood. Quantifying alterations in behaviour, particularly sexual, in laboratory-adapted insects is important for mass-reared insects for use in pest management strategies, especially those that have a sterile insect technique component. We report subtle changes in sexual behaviour between ‘wildish’ Bactrocera dorsalis flies (F1 and F2) from central and southern Thailand and the same colonies 12 months later when at six generations from wild. Mating compatibility tests were undertaken under standardised semi-natural conditions, with number of homo/heterotypic couples and mating location in field cages analysed via compatibility indices. Central and southern populations of B. dorsalis displayed positive assortative mating in the 2010 trials but mated randomly in the 2011 trials. ‘Wildish’ southern Thailand males mated significantly earlier than central Thailand males in 2010; this difference was considerably reduced in 2011, yet homotypic couples from southern Thailand still formed significantly earlier than all other couple combinations. There was no significant difference in couple location in 2010; however, couple location significantly differed among pair types in 2011 with those involving southern Thailand females occurring significantly more often on the tree relative to those with central Thailand females. Relative participation also changed with time, with more southern Thailand females forming couples relative to central Thailand females in 2010; this difference was considerably decreased by 2011. These results reveal how subtle changes in sexual behaviour, as driven by laboratory rearing conditions, may significantly influence mating behaviour between laboratory-adapted and recently colonised tephritid fruit flies over a relatively short period of time.

The complexities of knowing what it is you are trapping

The effectiveness of any trapping system is highly dependent on the ability to accurately identify the specimens collected. For many fruit fly species, accurate identification (= diagnostics) using morphological or molecular techniques is relatively straightforward and poses few technical challenges. However, nearly all genera of pest tephritids also contain groups of species where single, stand-alone tools are not sufficient for accurate identification: such groups include the Bactrocera dorsalis complex, the Anastrepha fraterculus complex and the Ceratitis FAR complex. Misidentification of high-impact species from such groups can have dramatic consequences and negate the benefits of an otherwise effective trapping program. To help prevent such problems, this chapter defines what is meant by a species complex and describes in detail how the correct identification of species within a complex requires the use of an integrative taxonomic approach. Integrative taxonomy uses multiple, independent lines of evidence to delimit species boundaries, and the underpinnings of this approach from both the theoretical speciation literature and the systematics/taxonomy literature are described. The strength of the integrative approach lies in the explicit testing of hypotheses and the use of multiple, independent species delimitation tools. A case is made for a core set of species delimitation tools (pre- and post-zygotic compatibility tests, multi-locus phylogenetic analysis, chemoecological studies, and morphometric and geometric morphometric analyses) to be adopted as standards by tephritologists aiming to resolve economically important species complexes. In discussing the integrative approach, emphasis is placed on the subtle but important differences between integrative and iterative taxonomy. The chapter finishes with a case study that illustrates how iterative taxonomy applied to the B. dorsalis species complex led to incorrect taxonomic conclusions, which has had major implications for quarantine, trade, and horticultural pest management. In contrast, an integrative approach to the problem has resolved species limits in this taxonomically difficult group, meaning that robust diagnostics are now available.

New species of Laxotela Winterton & Irwin from Australia (Diptera: Therevidae: Agapophytinae)

Two new species of the endemic Australian stiletto fly genus Laxotela Winterton & Irwin are described and figured. Laxotela elongata sp. nov. is described from Queensland while Laxotela plata sp. nov. is described from south-eastern mainland Australia. Laxotela ornata (Krober) comb. nov. (originally Spatulipalpa Krober) was recently placed as incertae sedis within Therevidae, but is herein transferred to Laxotela. A revised key to Laxotela species is presented.

New species of Acraspisoides Hill & Winterton and Bonjeania Irwin & Lyneborg (Diptera: Therevidae: Agapophytinae), with the description of a new genus

The stiletto fly subfamily Agapophytinae is diverse and species rich in Australasia, with numerous undescribed species. A new species of Acraspisoides Hill & Winterton, A. monticola sp. nov., is described from females collected in montane localities in eastern Australia. Eight new species of Bonjeania Irwin & Lyneborg are also described, raising the total number of known species to 18. Five new species, B. affinis sp. nov., B. apluda sp. nov., B. bapsis sp. nov., B. webbi sp. nov. and B. zwicki sp. nov., all have a distinctive, forward-protruding head with antennae on a raised tubercle. Two other new species, B. argentea sp. nov. and B. jefferiesi sp. nov., are closely related to B. segnis (White), with very similar shaped male genitalia and body shape. An eighth species, B. lambkinae sp. nov., is closely related to B. clamosis Winterton & Skevington. Bonjeania and Acraspisoides are diagnosed and revised keys to species presented. An unusual new therevid, Vomerina humbug gen. et sp. nov., is also described and figured based on a series of males from New South Wales. This new genus likely represents the sister taxon to Bonjeania.

Kaurimyia gen. nov.: Discovery of Apsilocephalidae (Diptera: Therevoid clade) in New Zealand

A new genus (Kaurimyia thorpei gen. et sp. nov.) of the enigmatic fly family Apsilocephalidae (Asiloidea) is described from New Zealand. Kaurimyia thorpei gen. et sp. nov. is described and figured from male and female specimens, one of which was collected in Kauri forest near Auckland (North Island). While superficially similar to Apsilocephala Krober, this new genus shows closer affinities to Clesthentia White (=Clesthentiella Nagatomi, Saigusa, Nagatomi et Lyneborg syn. nov.) from Tasmania based on genitalic characters such as aedeagus shape and non-articulated surstyli. Apsilocephalidae is presently known from just a few extant species in North America and Tasmania (Australia), although extinct species are recorded from the Holarctic and Oriental regions. This is the first description of the family from New Zealand.