Computational Structure of Human Language

The central thesis of this report is that human language is NP-complete. That is, the process of comprehending and producing utterances is bounded above by the class NP, and below by NP-hardness. This constructive complexity thesis has two empirical consequences. The first is to predict that a linguistic theory outside NP is unnaturally powerful. The second is to predict that a linguistic theory easier than NP-hard is descriptively inadequate. To prove the lower bound, I show that the following three subproblems of language comprehension are all NP-hard: decide whether a given sound is possible sound of a given language; disambiguate a sequence of words; and compute the antecedents of pronouns. The proofs are based directly on the empirical facts of the language user's knowledge, under an appropriate idealization. Therefore, they are invariant across linguistic theories. (For this reason, no knowledge of linguistic theory is needed to understand the proofs, only knowledge of English.) To illustrate the usefulness of the upper bound, I show that two widely-accepted analyses of the language user's knowledge (of syntactic ellipsis and phonological dependencies) lead to complexity outside of NP (PSPACE-hard and Undecidable, respectively). Next, guided by the complexity proofs, I construct alternate linguisitic analyses that are strictly superior on descriptive grounds, as well as being less complex computationally (in NP). The report also presents a new framework for linguistic theorizing, that resolves important puzzles in generative linguistics, and guides the mathematical investigation of human language.

Social Networking Sites as Technology Enhanced Learning Communities towards autonomous language learning

The following contribution pretends to cope with the demands of a globalised, post-modern environment through the design and implementation of an online international project where an SNS is used in order to join English as Second Language (ESL) students from different parts of the world. The design of the project appears around the implementation of the Bologna process in the Faculty of Education from the University of Girona where the basic prerequisite of all students to acquire English at the level B1 of the Common European Portfolio makes English a compulsory competence for communication among its higher education candidates in order to develop in the world. Together with the University of Girona, there is the International Educational and Resources Network (iEARN) which promotes the participation of schools around the world in online international projects

The construction of national identity as a developmental process from childhood to adolescence in Catalonia

La idea que per entendre alguna cosa hem d'entendre el procés pel qual s'ha produït va ser assumida des de l'origen de l'estudi "La construcció de la identitat nacional com a procés de desenvolupament des de la infància a l'adolescència a Catalunya". Per tal d'estudiar el procés de desenvolupament relacionat amb la construcció de la identitat nacional, no és suficient considerar-lo en el seu context social, sinó que és necessari considerar la seva construcció social. Tres objectius principals van orientar el nostre estudi . Primer, indagar si els processos de categorització, identificació, coneixement, imatge, avaluació i afecte són també elements implicats en la construcció de la identitat nacional des de la infància a l'adolescència. Segon investigar el procés de desenvolupament d'aquests elements des dels 6 anys fins als 15 anys per contribuir amb dades a I'explicació sobre com es desenvolupa del coneixement social. Tres són les explicacions principals; la primera que es basa en processos cognitius d'inclusió-decentració; la segona, si aquest desenvolupament es dóna en cercles concèntrics des de I'interior (contextos quotidians) fins a l'exterior (amb intercanvis més amples i una educació formal envers la vida social); i la tercera, si el desenvolupament del coneixement social d'allò més immediat i directe es reorganitzat i adquireix nous significats per la integració dels elements més generals i abstractes. Tercer, donat el fet que el 50% de les famílies tenen el català com a llengua materna, hem estudiat la influència de la llengua o llengües utilitzades en el context familiar en el procés de construcció de la identitat nacional. Es va dissenyar una entrevista individual seguint una estructura amb les parts següents: identificació subjectiva i identificació nacional; coneixement dels països; estereotips, avaluació i sentiments, i entorn social. La mostra del present estudi va estar formada per 495 nens i adolescents de 6, 9, 12 i 15 anys d'edat. Es va utilitzar per cada grup un número similar de nens i nenes. La mostra es va dividir en tres grups segons la o les llengües utilitzades pel nen o nena en el seu context familiar. Tres van ser les categones lingüístiques utilitzades: castellà, nens que només utilitzin el castellà a casa; català, nens que només usen el català en el context familiar; i bilingües, nens que utilitzin tots dos idiomes a casa. Aquestes categories lingüístiques s'han utilitzat com a indicador dels contextos familiars. Dues conclusions principals es poden extreure d'aquest estudi. Primer, I'ús de categories nacionals no és una conseqüència del procés cognitiu d'inclusió-decentració ni en cercles concentrics (concret/abstracte). La idea d'un procés del món en paral·lel, d'un coneixement que integra simultàniament creences i sentiments de l'ambient concret o proper i de l'abstracte o llunyà pot explicar millor els nostres resultats. Els nens aprenen i pensen sobre la vida quotidara, les característiques de l'ambient, la informació circulant en el seu entom social i la importància o els diferents nivells de coneixement depenent del context. Els nens integren la informació que està circulant en el seu ambient i construeixen un món que necessàriament no ha de coincidir amb el món deis adults, però que els ajuda a comunicar-se i a entendre les situacions en les quals estan immersos. Els nens més joves són capaços d'utilitzar categories nacionals de manera similar als adolescents. Segon, la identitat nacional a Catalunya es construeix al voltant del nucli de la llengua parlada a casa. A través de tot I'estudi es pot veure un resultat consistent i reiterat. Els infants d'un entom familiar en què s'usa només el castellà s'identifiquen com a pertanyents a tots dos grups nacionals, Espanyol i Català. Els infants d'un entom familiar que utilitzen només el català s'identifiquen com a pertanyents només al grup Català. Aquestes identificacions guien com aquests nens avaluen i senten envers el propi grup nacional i els altres. A més, sembla que el context sòcio-polític és un vehicle important en la transmissió de les estructures de semblances i que I'estructura d'afecte es transmet principalment a través de I'entom familiar.

ARX, model thinking: taxonomy and operativity of an architectural process

The purpose of this work was to establish a taxonomy of hand made model construction as a platform for an approach to project an operative method in architecture. It was therefore studied and catalogued in a systematic approach a broad model production in the work of ARX. A wide range of families and sub-families of models were found, with different purposes according to each phase of development, from searching steps for a new possible configuration to detailed refined decisions. This working method revealed as most relevant characteristics, the grounds for a potential personal reflection and open discussion on project method, its flexibility on space modeling, an accuracy on the representation of real construction situations and its constant and stimulating opening to new suggestions. This research helped on a meta-reflection about this method, having been useful on creating a consciousness of processes that pretend to become an autonomous language, knowledge that might become useful to those who pretend to implement a haptic modus operandi in the work of an architectural project.

Determining the efficacy of summer school on maintaining hearing-impaired children’s language levels

This paper discusses the process of determining the efficacy of summer school on maintaining hearing-impaired children’s language levels.

How is the language of medicines use review leaflets symbolising the service?

Introduction The medicines use review (MUR), a new community pharmacy ‘service’, was launched in England and Wales to improve patients’ knowledge and use of medicines through a private, patient–pharmacist appointment. After 18 months, only 30% of pharmacies are providing MURs; at an average of 120 per annum (maximum 400 allowed).1 One reason linked to low delivery is patient recruitment.2 Our aim was to examine how the MUR is symbolised and given meaning via printed patient information, and potential implications. Method The language of 10 MUR patient leaflets, including the NHS booklet,3 and leaflets from multiples and wholesalers was evaluated by discourse analysis. Results and Discussion Before experiencing MURs, patients conceivably ‘categorise’ relationships with pharmacists based on traditional interactions.4 Yet none of the leaflets explicitly describe the MUR as ‘new’ and presuppose patients would become involved in activities outside of their pre-existing relationship with pharmacists such as appointments, self-completion of charts, and pharmacy action plans. The MUR process is described inconsistently, with interchangeable use of formal (‘review meeting‘) and informal (‘friendly’) terminology, the latter presumably to portray an intended ‘negotiation model’ of interaction.5 Assumptions exist about attitudes (‘not understanding’; ‘problems’) that might lead patients to an appointment. However, research has identified a multitude of reasons why patients choose (or not) to consult practitioners,6 and marketing of MURs should also consider other barriers. For example, it may be prudent to remove time limits to avoid implying patients might not be listened to fully, during what is for them an additional practitioner consultation.

A pattern language for goals

Previous work has established the value of goal-oriented approaches to requirements engineering. Achieving clarity and agreement about stakeholders’ goals and assumptions is critical for building successful software systems and managing their subsequent evolution. In general, this decision-making process requires stakeholders to understand the implications of decisions outside the domains of their own expertise. Hence it is important to support goal negotiation and decision making with description languages that are both precise and expressive, yet easy to grasp. This paper presents work in progress to develop a pattern language for describing goal refinement graphs. The language has a simple graphical notation, which is supported by a prototype editor tool, and a symbolic notation based on modal logic.

Sustaining linguistic diversity within the global cultural economy: issues of language rights and linguistic possibilities

This paper draws on ethnographic case-study research conducted amongst a group of first and second generation immigrant children in six inner-city schools in London. It focuses on language attitudes and language choice in relation to cultural maintenance, on the one hand, and career aspirations on the other. It seeks to provide insight into some of the experiences and dilemmatic choices encountered and negotiations engaged in by transmigratory groups, how they define cultural capital, and the processes through which new meanings are shaped as part of the process of defining a space within the host society. Underlying this discussion is the assumption that alternative cultural spaces in which multiple identities and possibilities can be articulated already exist in the rich texture of everyday life amongst transmigratory groups. The argument that whilst the acquisition of 'world languages' is a key variable in accumulating cultural capital, the maintenance of linguistic diversity retains potent symbolic power in sustaining cohesive identities is a recurring theme.

The technocratic totalitarianism of construction process improvement: a critical perspective

The current research agenda for construction process improvement is heavily influenced by the rhetoric of business process re-engineering (BPR). In contrast to the wider literature on BPR, there is little evidence of critical thought within the construction management research community. A postmodernist interpretation is advocated whereby the reality of management practice is defined by the dominant management discourse. The persuasiveness of BPR rhetoric is analysed with particular reference to the way in which it plays on the insecurity of modern managers. Despite the lip service given to ‘empowerment’ and ‘teamwork’, the dominant theme of the re-engineering movement is that of technocratic totalitarianism. From a critical perspective, it is suggested that BPR is imposed on construction organizations to ensure continued control by the industry's dominant power groups. Whilst industry leaders are fond of calling for ‘attitudinal and cultural improvement’, the language of the accepted research agenda continually reinforces the industry's dominant culture of ‘control and command’. Therefore, current research directions in process improvement perpetuate existing attitudes rather than facilitating cultural change. The concept of lean construction is seen to be the latest manifestation of this phenomenon.

Spoken word recognition in adolescents with autism spectrum disorders and specific language impairment

Spoken word recognition, during gating, appears intact in specific language impairment (SLI). This study used gating to investigate the process in adolescents with autism spectrum disorders plus language impairment (ALI). Adolescents with ALI, SLI, and typical language development (TLD), matched on nonverbal IQ listened to gated words that varied in frequency (low/high) and number of phonological onset neighbors (low/high density). Adolescents with ALI required more speech input to initially identify low-frequency words with low competitor density than those with SLI and those with TLD, who did not differ. These differences may be due to less well specified word form representations in ALI.

Theorizing Literacy, Politics and Social Process: revisiting Maktab literacy in Rian in search of a paradigm

Literacy as a social practice is integrally linked with social, economic and political institutions and processes. As such, it has a material base which is fundamentally constituted in power relations. Literacy is therefore interwoven with the text and context of everyday living in which multi-levelled meanings are organically produced at both individual and societal level. This paper argues that if language thus mediates social reality, then it follows that literacy defined as a social practice cannot really be addressed as a reified, neutral activity but that it should take account of the social, cultural and political processes in which literacy practices are embedded. Drawing on the work of key writers within the field, the paper foregrounds the primary role of the state in defining the forms and levels of literacy required and made available at particular moments within society. In a case-study of the social construction of literacy meanings in pre-revolutionary Iran, it explores the view that the discourse about societal literacy levels has historically constituted a key terrain in which the struggle for control over meaning has taken place. This struggle, it is argued, sets the interests of the state to maintain ideological and political control over the production of knowledge within the culture and society over and against the needs identified by the individual for personal development, empowerment and liberation. In an overall sense, the paper examines existing theoretical perspectives on societal literacy programmes in terms of the scope that they provide for analyses that encompass the multi-levelled power relations that shape and influence dominant discourses on the relative value of literacy for both the individual and society

Language capital and development: the case of African language publishing for children in South Africa

In recognizing 11 official languages, the 1996 South African Constitution provides a context for the management of diversity with important implications for the redistribution of wealth and power. The development and implementation of the language-in-education policies which might be expected to flow from the Constitution, however, have been slow and ineffective. One of the casualties of government procrastination has been African language publishing. In the absence of well-resourced bilingual education, most learners continue to be taught through the medium of English as a second language. Teachers are reluctant to use more innovative pedagogies without the support of adequate African language materials and publishers are cautious about producing such materials. Nonetheless, activity in this sector offers many opportunities for African language speakers. This paper explores the challenges and constraints for African language publishing for children and argues that market forces and language policy need to work in mutually reinforcing ways. Further progress is necessarily dependent on the political will to implement language-in-education policies that promote additive bilingualism and, in the process, guarantee sales for risk-averse publishers.

Processing empty categories in a second language: When naturalistic exposure fills the (intermediate) gap

An ongoing debate on second language (L2) processing revolves around whether or not L2 learners process syntactic information similarly to monolinguals (L1), and what factors lead to a native-like processing. According to the Shallow Structure Hypothesis (Clahsen & Felser, 2006a), L2 learners’ processing does not include abstract syntactic features, such as intermediate gaps of wh-movement, but relies more on lexical/semantic information. Other researchers have suggested that naturalistic L2 exposure can lead to native-like processing (Dussias, 2003). This study investigates the effect of naturalistic exposure in processing wh-dependencies. Twenty-six advanced Greek learners of L2 English with an average nine years of naturalistic exposure, 30 with classroom exposure, and 30 native speakers of English completed a self-paced reading task with sentences involving intermediate gaps. L2 learners with naturalistic exposure showed evidence of native-like processing of the intermediate gaps, suggesting that linguistic immersion can lead to native-like abstract syntactic processing in the L2.

The role of transfer in language variation and change: Evidence from contact varieties of French

In this Special Issue, the focus is on contact-induced language variation and change in situations of societal bilingualism that involve long-term contact between French and another language. As is well known, when two or more languages are spoken by groups of speakers in the same geographical area, over time, features from one language can be transferred to the other language, especially when the languages in question are unequal in terms of prestige, institutional support and demographic factors. The process that leads to the adoption of such features in the contact languages is generally known as INTERFERENCE or TRANSFER, and these terms are also used to describe the features in question (i.e. the end product of the process of transfer). In this issue we prefer to use the term TRANSFER over the use of the notion INTERFERENCE, as the former has fewer negative connotations than the latter.