Language Acquisition in Computers

This project explores the nature of language acquisition in computers, guided by techniques similar to those used in children. While existing natural language processing methods are limited in scope and understanding, our system aims to gain an understanding of language from first principles and hence minimal initial input. The first portion of our system was implemented in Java and is focused on understanding the morphology of language using bigrams. We use frequency distributions and differences between them to define and distinguish languages. English and French texts were analyzed to determine a difference threshold of 55 before the texts are considered to be in different languages, and this threshold was verified using Spanish texts. The second portion of our system focuses on gaining an understanding of the syntax of a language using a recursive method. The program uses one of two possible methods to analyze given sentences based on either sentence patterns or surrounding words. Both methods have been implemented in C++. The program is able to understand the structure of simple sentences and learn new words. In addition, we have provided some suggestions regarding future work and potential extensions of the existing program.Comment: 39 pages, 10 figures and 6 table

A new measure of travel time reliability for in-vehicle navigation systems

This article introduces a new measure of travel time reliability for implementation in the dynamic routing algorithm of an intelligent car navigation system. The measure is based on the log-normal distribution of travel time on a link and consists of two indices corresponding to the extreme values of the distribution, such that they reflect the shortest and longest travel times that may be experienced on the link. Through a series of mathematical manipulations, the indices are expressed in terms of the characteristic values of the speed distribution on the link. An expression relating the indices of a route and the indices of the individual links forming it is derived. The accuracy of the measure is then assessed through a field experiment and the results are presented

A new type of reconstruction on the InSb() surface determined by grazing incidence X-ray diffraction

The (3×3) reconstruction of the InSb( ) surface has been investigated by grazing incidence X-ray diffraction and scanning tunneling microscopy. The structure is characterized by 6-atom rings on top of a slightly buckled InSb top double layer. Two types of rings have been found, an elliptic ring consisting of 4 In and 2 Sb atoms and a trigonal ring with 3 In and 3 Sb atoms. The bond angles and lengths are consistent with the concept of rehybridization and depolarization which explains the reconstructions of the (111) and (110) surfaces

An Analysis Pathway for the Quantitative Evaluation of Public Transport Systems

We consider the problem of evaluating quantitative service-level agreements in public services such as transportation systems. We describe the integration of quantitative analysis tools for data fitting, model generation, simulation, and statistical model-checking, creating an analysis pathway leading from system measurement data to verification results. We apply our pathway to the problem of determining whether public bus systems are delivering an appropriate quality of service as required by regulators. We exercise the pathway on service data obtained from Lothian Buses about the arrival and departure times of their buses on key bus routes through the city of Edinburgh. Although we include only that example in the present paper, our methods are sufficiently general to apply to other transport systems and other cities