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.

Data definition and manipulation languages for a CAD database

In this paper the main features of ARDBID (A Relational Database for Interactive Design) have been described. An overview of the organization of the database has been presented and a detailed description of the data definition and manipulation languages has been given. These have been implemented on a DEC 1090 system.

Substrata Uralica : Studies on Finno-Ugrian Substrate in Northern Russian Dialects

The thesis consists of five articles and an introduction. It treats the problems of the Uralic substrate, most notably, the substrate toponyms, in the Russian dialects of Arkhangelsk region. The articles contribute to the general linguistic discussion concerning the nature of linguistic substrate and the outcome of language shift and to the onomastic discussion concerning the etymologisation and ethnic interpretation of substrate toponymy. Among the questions the articles scrutinised are the following: 1) How may phonetic and morphosyntactic substrate interference be verified? 2) How typical is the transfer of vocabulary in the case of a language shift? 3) How the borrowing of toponymy and appellative vocabulary are connected in the case of a language shift? 4) How does the etymologisation of the toponyms differ from the etymologisation of appellatives? 5) How reliable can the toponymic etymologies be? 6) How can the substrate language be identified? It is found that the substrate interference that can be meaningfully studied, from the point of view of historical linguistics, is predominantly lexical and not related to phonetics and morphosyntax, as presumed in many handbooks. New methods are outlined for the identification of substrate languages separately from the lexical, phonological and typological point of view by using the substrate toponymy as the main source of information on extinct languages. A reliability scale for the toponymic etymologies is developed that helps to identify the kinds of etymologies containing ethnohistorically meaningful information. The study also sheds light on questions related to Uralistics and Slavistics. The most important of these are the following: 1) Which Uralic languages were spoken in North Russia prior to Slavic? 2) When did the Slavicisation of the Finno-Ugrian population take place in the area of the Arkhangelsk Region? 3) What is the significance of the Finno-Ugrian substrate in northern Russian dialects to comparative Uralistics? 4) Are there any traces of pre-Uralic substrate languages in north-eastern Europe? The Finnic substrate languages, already identified by earlier studies, seem to have consisted of two groups, one of which was closest to the southern Finnic. Also, language(s) close to Sámi in some respects though not identical with it where spoken in pre-Slavic North Russia.

Toward a widely usable finite-state morphology workbench for less studied languages, 1: Desiderata

Most of the world’s languages lack electronic word form dictionaries. The linguists who gather such dictionaries could be helped with an efficient morphology workbench that adapts to different environments and uses. A widely usable workbench could be characterized, ideally, as generally applicable, extensible, and freely available (GEA). It seems that such a solution could be implemented in the framework of finite-state methods. The current work defines the GEA desiderata and starts a series of articles concerning these desiderata in finite- state morphology. Subsequent parts will review the state of the art and present an action plan toward creating a widely usable finite-state morphology workbench.

PROMIDS: A PROtotype multi-rIng data flow system for functional programming languages

This paper presents a detailed description of the hardware design and implementation of PROMIDS: a PROtotype Multi-rIng Data flow System for functional programming languages. The hardware constraints and the design trade-offs are discussed. The design of the functional units is described in detail. Finally, we report our experience with PROMIDS.

Public opinion on useful languages in Europe

This article analyses the results of five Eurobarometer surveys (of 1995, 1997, 1998, 2000 and 2005) designed to measure which languages Europeans consider most useful to know. Most Europeans are of the opinion that English is the most useful, followed by French and German. During the last decade the popularity of French and German as useful languages has been decreasing significantly, while English has remained universally favoured as the most useful language. French and German have lost their popularity especially among those who do not speak them as a foreign language. On the other hand, Spanish, Russian and other languages (often these include languages of neighbouring countries, minority languages or a second official language of the country in question) have kept and even increased their former level of popularity. Opinions about useful languages vary according to a respondent’s knowledge of languages, education and profession. This article analyses these differences and discusses their impact on the study of foreign languages and the future of the practice of foreign languages in Europe.

Uniform chemical terminology for indian languages

A comparison is made between German and Russian terminological derivations in chemistry and the methods used by Germans and Russians to solve problems related to the fornlrrtion of scientific words. A study of this comparison, it is believed, can help us in the development of scientific words in Indian languages.