On the Classification of Recursive Languages

A one-sided classifier for a given class of languages converges to 1 on every language from the class and outputs 0 infinitely often on languages outside the class. A two-sided classifier, on the other hand, converges to 1 on languages from the class and converges to 0 on languages outside the class. The present paper investigates one-sided and two-sided classification for classes of recursive languages. Theorems are presented that help assess the classifiability of natural classes. The relationships of classification to inductive learning theory and to structural complexity theory in terms of Turing degrees are studied. Furthermore, the special case of classification from only positive data is also investigated.

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.

Flawed Premises and Unexpected Consequences: Support of Regional Languages in Europe:Support of Regional Languages in Europe

This article discusses the relationship between three language communities in Europe with variant levels of official recognition, namely Kashub, Sorb, and Silesian, and the institutions of their host states as regards their respective use, promotion, and revital-ization. Most language communities across the world campaign for recognition within a geographic/political region, or on the basis of a historic/group identity to ensure their language's use and status. The examples discussed here illustrate that language recognition and policies resulting therefrom and promoting official monolin-gualism strengthen the symbolic status of the language but contribute little to the functionality of language communities outside the area. As this article illustrates, in increasingly multilingual societies, language policies cut off its speakers from the political, economic, and social opportunities accessible through the medium of languages that lack official recognition locally. © 2014 Taylor & Francis Group, LLC.

Intimate Ecologies: An exploration of the languages of contemporary exhibitions and making in museums and related cultural spaces in the UK

Intimate Ecologies considers the practice of exhibition-making over the past decade in formal museum and gallery spaces and its relationship to creating a concept of craft in contemporary Britain. Different forms of expression found in traditions of still life painting, film and moving image, poetic text and performance are examined to highlight the complex layers of language at play in exhibitions and within a concept of craft. The thesis presents arguments for understanding the value of embodied material knowledge to aesthetic experience in exhibitions, across a spectrum of human expression. These are supported by reference to exhibition case studies, critical and theoretical works from fields including social anthropology, architecture, art and design history and literary criticism and a range of individual, original works of art. Intimate Ecologies concludes that the museum exhibition, as a creative medium for understanding objects, becomes enriched by close study of material practice, and embodied knowledge that draws on a concept of craft. In turn a concept of craft is refreshed by the makers’ participation in shifting patterns of exhibition-making in cultural spaces that allow the layers of language embedded in complex objects to be experienced from different perspectives. Both art-making and the experience of objects are intimate, and infinitely varied: a vibrant ecology of exhibition-making gives space to this diversity.

Contested and contesting identities: minority languages vs. the teaching of 'world' languages within the global cultural economy

This paper juxtaposes postmodernist discourses on language, identity and cultural power with historical forms of language inequalities grounded in the nation-state. The discussion is presented in three sections. The first section focuses on the mixed legacies of language-state relations within the pluralist nation-state, colonial and postcolonial language policies. The second section examines the concept of linguistic minority rights beyond the nation-state. This incorporates discussion of transmigration, the breaking up of previous power blocs in Eastern Europe and the role of language in the articulation of emergent 'ethnic' nationalisms. The third section examines the concept of multilingualism within the interactive cultural landscape defined by 'informationalism'. Discussing the collective impact of these variables on the shaping of new cultural, economic and political inequalities, the paper highlights the tensions in which the concept of linguistic minority rights exists in the world today.

Teaching English to speakers of other languages teachers’ views on the relationship between research and practice

This paper reports on a study investigating teachers’ views and beliefs about the relationship between second language (L2) research and practice. Although a gap has been frequently reported between the two, there is little empirical data to show what teachers’ views on this relationship are or how these views and beliefs influence their use of research. A total of 60 TESOL1 teachers in England responded to a questionnaire which sought both qualitative and quantitative data. Results of the data analysis suggest that although their views on research and its usefulness are positive, teachers are mainly sceptical about the practicality and relevance of L2 research. More importantly, they expect research to originate from rather than end in classrooms and maintain that the prime responsibility of bringing research and practice together is to be shared by teacher training programmes and educational policies of the institutions they work in. Our analysis of the data further implies that there are differences between teachers’ epistemological assumptions and the more established notions of research.

Trials and tribulations of Sla framework in designing Arabic courses for speakers of other languages

There is a consensus among language teachers and researchers that language course design is always a work in progress. This is influenced by variables such as the type of language being taught and whether the teaching of this language has been researched. Arabic is one the languages that have created aperennial debate among its teachers about the anticipated challenges pointing principally to three reasons. The first reason refers to the dichotomy that exists between MSA and Colloquial Arabic, which will have a direct impact on teaching the macro-skill of „speaking‟. The second reason deals with the complexity of MSA in terms of grammar. The final reason discusses the theoretical aspects of language teaching and learning and its implications to the design of the Arabic program. This paper discusses these problems stemming from the recent empirical pilot study of teaching Arabic for a specific purposes (ASP). The study exposes some the problems mentioned above and suggests solutions to improve the teaching of Arabic in the light of theories of SLA and language teaching and learning.