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.

Academic and professional writing in English : a study in the pedagogy of second language writing for Spanish university students.

Abarcar la enseñanza de la redacción en inglés como segunda lengua para fines académicos y profesionales en la universidad española. En primer lugar, se establece un marco teórico para la pedagogía de la redacción a base del entendimiento del texto escrito como nexo en una red compleja de relaciones sociales y negociaciones culturales. Luego se lleva a cabo un estudio de la práctica de la redacción en el contexto de la universidad española, con un análisis a fondo de los escritores y sus actitudes y expectativas, por un lado, y sus textos (un ensayo y un informe), por otro. Se analizan los textos usando técnicas cualitativas y cuantitativas. A partir de este estudio inicial, se diseña un proyecto de investigación-acción, en el que dos grupos paralelos de alumnos siguen dos programas diferentes en que se plasman dos aproximaciones distintas a la pedagogía de la redacción: el análisis textual, siguiendo la tradición del inglés para fines específicos y la escuela del género, y el análisis contextual, influenciado por los planteamientos y los procedimientos de la nueva retórica. Los textos resultantes son analizados mediante unas escalas detalladas de evaluación desarrolladas a base de los resultados del primer estudio. Los resultados de los dos programas son positivos, aunque el grupo de análisis contextual demuestra una mejora superior. Para concluir, se esboza una serie de principios que deberán servir de guía para el diseño de los futuros programas de redacción para universitarios españoles.

L'ús dels clítics pronominals del català i la seva adquisició per parlants de romanès i de tagal

The thesis L’ús dels clítics pronominals del català i la seva adquisició per parlants de romanès i de tagal [The use of pronominal clitics in Catalan and their acquisition by Romanian and Tagalog speakers] analyzes the mechanisms of transfer from the L1 in the process of acquisition of Catalan (L2) in two groups of learners, one of which has Romanian and the other Tagalog as their native language. Our study lends support to the idea of transfer from the L1 to a second language in general, and, in particular, within the process of acquisition of pronominal clitics from a Romance language (Catalan). The results show that the differences between the two groups are statistically significant and are attributable to the characteristics of the L1. Moreover, starting from a detailed description of the grammar of pronominal clitics in the three languages involved, we define the specific grammatical aspects of the Tagalog and Romanian languages that can have an influence on certain productions and on certain errors in the use of pronominal clitics in Catalan, within the process of acquisition of this Romance language as L2. In the theoretical domain, we started from studies on functional markedness to determine four reference terms that allowed us to carry out a systematized study of the difficulties in acquisition of the use of Catalan clitic pronouns according to their complexity and their degree of grammaticalization.

O ensino : aprendizagem da produção textual : um estudo a partir de textos produzidos por alunos do ensino fundamental

RESUMO : Esta pesquisa teve como objetivo analisar o processo de ensino-aprendizagem da produção textual em relação a competência comunicativa escrita do aluno, identificando as características e verificando se as propostas teóricas sobre produção textual foram implementadas em sala de aula, de forma a possibilitar o aprendizado da escrita de maneira motivadora, preparando-o para realizar tarefas sobre distintos componentes da competência comunicativa em nível de palavra, frase e texto. Foi realizado um estudo quantitativo-qualitativo e para a coleta de dados, aplicamos um questionário, e logo em seguida damos início as atividades de produção textual com temas indicados tanto pela professora-investigadora como pelos próprios alunos os quais serviram de base para a análise temática. Esta análise foi feita levando em consideração as condições de produção propostas por Geraldi, a perspectiva interacionista da linguagem Bakhtiniana e a teoria sociointeracionista de Vigotsky. Seguimos também os caminhos da Análise do Discurso de Orlandi. A sequência de textos foi de gêneros diferenciados, porém aplicada a todas as turmas. ABSTRACT: This study aimed to analyze the process of teaching and learning of text production in relation to communicative competence student writing, identifying the characteristics and verifying the theoretical proposals on textual production have been implemented in the classroom, to enable the learning of written in a way motivating, and thus prepare them to perform tasks on different components of communicative competence of a word, phrase or text. We conducted a quantitative and qualitative study and exploratory. To collect data, a questionnaire was administered, and then the activities of writing (narration, description and essay) with themes identified by both the teacher-researcher as the students themselves, which served as the basis for thematic analysis.The analysis was made taking into consideration the production conditions proposed by Geraldi. We adopt the interactionist perspective of language Bakhtiniana and the theory of Vygotsky sociointeractionist. The following texts were of different genres, but applied to all classes.

A prática do interacionismo sociodiscursivo da língua portuguesa escrita : projeto de reescrita textual

A dificuldade na produção da língua portuguesa escrita e a constante desmotivação dos alunos para escrever tem sido a grande preocupação dos educadores. Seguimos como fundamentação teórica da língua portuguesa escrita o interacionismo sociodiscursivo na abordagem da teoria de Bronckart e Bakhtin, o gênero discursivo segundo Bakhtin e a teoria do Habitus na concepção de Bourdieu, na intenção de reconhecer na língua escrita a manifestação concreta da competência linguística dos textos escolares e dos contextos sociais. Nessa perspectiva pretendemos analisar a prática interacionista sociodiscursiva e cognitiva da língua portuguesa escrita a partir dos textos dos alunos do ensino médio, e da reescrita dos textos de acordo com as orientações realizadas pelo professor. Conhecer o interacionismo sociodiscursivo na prática, nas produções textuais escritas dos alunos, foi o grande desafio da pesquisa. A partir da parte empírica foi possível verificar que os textos reescritos apresentaram avanço em vários aspectos, já que alguns alunos conseguiram sobressair em quesitos esperados pelo professor, mas outros alunos permaneceram presos ao primeiro texto sem modificação na estrutura ou argumentação, limitando-se às correções gramaticais. Nenhum aluno ousou recorrer a numa nova argumentação, ou ainda a uma nova estratégia em defesa dos argumentos propostos. Percebese a necessidade de novos caminhos que direcionem o professor em suas correções textuais capazes de motivarem os alunos a refletirem e que permitam que os alunos recorram à interação com o professor para melhorarem de maneira consciente as suas produções textuais.

Language, education and ethnicity: whose rights will prevail in an age of globalisation?

Education and ethnicity cannot be discussed without taking language into account. This paper will argue that any discussion of ethnic minorities cannot ignore the question of language, nor can any discussion of human rights ignore the question of language rights. Unfortunately, in today's globalised world, governments and minorities are faced with conflicting pressures: on the one hand, for the development and use of education in a global/international language; on the other for the use and development of mother tongue, local or indigenous languages in education. Language complexity and ethnic plurality were largely brought about as a result of the creation of nation-states, which were spread around the world as a result of European colonialism. European languages and formal education systems were used as a means of political and economic control. The legacy that was left by the colonial powers has complicated ethnic relations and has frequently led to conflict. While there is now greater recognition of the importance of language both for economic and educational development, as well as for human rights, the forces of globalisation are leading towards uniformity in the languages used, in culture and even in education. They are working against the development of language rights for smaller groups. We are witnessing a sharp decline in the number of languages spoken. Only those languages which are numerically, economically and politically strong are likely to survive. As a result many linguistic and ethnic groups are in danger of being further marginalised. This paper will illustrate this thesis both historically and from several contemporary societies, showing how certain policies have exacerbated ethnic conflict while others are seeking to promote harmony and reconciliation. Why this should be so will be explored. (c) 2006 Elsevier Ltd. All rights reserved.

On the nature and cause of Specific Language Impairment: a view from sentence processing and infant research

This paper addresses the nature and cause of Specific Language Impairment (SLI) by reviewing recent research in sentence processing of children with SLI compared to typically developing (TD) children and research in infant speech perception. These studies have revealed that children with SLI are sensitive to syntactic, semantic, and real-world information, but do not show sensitivity to grammatical morphemes with low phonetic saliency, and they show longer reaction times than age-matched controls. TD children from the age of 4 show trace reactivation, but some children with SLI fail to show this effect, which resembles the pattern of adults and TD children with low working memory. Finally, findings from the German Language Development (GLAD) Project have revealed that a group of children at risk for SLI had a history of an auditory delay and impaired processing of prosodic information in the first months of their life, which is not detectable later in life. Although this is a single project that needs to be replicated with a larger group of children, it provides preliminary support for accounts of SLI which make an explicit link between an early deficit in the processing of phonology and later language deficits, and the Computational Complexity Hypothesis that argues that the language deficit in children with SLI lies in difficulties integrating different types of information at the interfaces.

Sentence repetition in adolescents with specific language impairments and autism: an investigation of complex syntax

Background: Recent studies have indicated that many children with autism spectrum disorders present with language difficulties that are similar to those of children with specific language impairments, leading some to argue for similar structural deficits in these two disorders. Aims: Repetition of sentences involving long-distance dependencies was used to investigate complex syntax in these groups. Methods & Procedures: Adolescents with specific language impairments (mean age = 15;3, n = 14) and autism spectrum disorders plus language impairment (autism plus language impairment; mean age = 14;8, n = 16) were recruited alongside typically developing adolescents (mean age = 14;4, n = 17). They were required to repeat sentences containing relative clauses that varied in syntactic complexity. Outcomes & Results: The adolescents with specific language impairments presented with greater syntactic difficulties than the adolescents with autism plus language impairment, as manifested by higher error rates on the more complex object relative clauses, and a greater tendency to make syntactic changes during repetition. Conclusions & Implications: Adolescents with specific language impairments may have more severe syntactic difficulties than adolescents with autism plus language impairment, possibly due to their short-term memory limitations.

Measuring lexical diversity among L2 learners of French: an exploration of the validity of D, MTLD and HD-D as measures of language ability

In this study two new measures of lexical diversity are tested for the first time on French. The usefulness of these measures, MTLD (McCarthy and Jarvis (2010 and this volume) ) and HD-D (McCarthy and Jarvis 2007), in predicting different aspects of language proficiency is assessed and compared with D (Malvern and Richards 1997; Malvern, Richards, Chipere and Durán 2004) and Maas (1972) in analyses of stories told by two groups of learners (n=41) of two different proficiency levels and one group of native speakers of French (n=23). The importance of careful lemmatization in studies of lexical diversity which involve highly inflected languages is also demonstrated. The paper shows that the measures of lexical diversity under study are valid proxies for language ability in that they explain up to 62 percent of the variance in French C-test scores, and up to 33 percent of the variance in a measure of complexity. The paper also provides evidence that dependence on segment size continues to be a problem for the measures of lexical diversity discussed in this paper. The paper concludes that limiting the range of text lengths or even keeping text length constant is the safest option in analysing lexical diversity.

Native speakers and task performance: comparing effects on complexity, fluency, and lexical diversity

This article argues that a native-speaker baseline is a neglected dimension of studies into second language (L2) performance. If we investigate how learners perform language tasks, we should distinguish what performance features are due to their processing an L2 and which are due to their performing a particular task. Having defined what we mean by “native speaker,” we present the background to a research study into task features on nonnative task performance, designed to include native-speaker data as a baseline for interpreting nonnative-speaker performance. The nonnative results, published in this journal (Tavakoli & Foster, 2008) are recapitulated and then the native-speaker results are presented and discussed in the light of them. The study is guided by the assumption that limited attentional resources impact on L2 performance and explores how narrative design features—namely complexity of storyline and tightness of narrative structure— affect complexity, fluency, accuracy, and lexical diversity in language. The results show that both native and nonnative speakers are prompted by storyline complexity to use more subordinated language, but narrative structure had different effects on native and nonnative fluency. The learners, who were based in either London or Tehran, did not differ in their performance when compared to each other, except in lexical diversity, where the learners in London were close to native-speaker levels. The implications of the results for the applicability of Levelt’s model of speaking to an L2 are discussed, as is the potential for further L2 research using native speakers as a baseline.

Task design and second language performance: the effect of narrative type on learner output

This article reports on a detailed empirical study of the way narrative task design influences the oral performance of second-language (L2) learners. Building on previous research findings, two dimensions of narrative design were chosen for investigation: narrative complexity and inherent narrative structure. Narrative complexity refers to the presence of simultaneous storylines; in this case, we compared single-story narratives with dual-story narratives. Inherent narrative structure refers to the order of events in a narrative; we compared narratives where this was fixed to others where the events could be reordered without loss of coherence. Additionally, we explored the influence of learning context on performance by gathering data from two comparable groups of participants: 60 learners in a foreign language context in Teheran and 40 in an L2 context in London. All participants recounted two of four narratives from cartoon pictures prompts, giving a between-subjects design for narrative complexity and a within-subjects design for inherent narrative structure. The results show clearly that for both groups, L2 performance was affected by the design of the task: Syntactic complexity was supported by narrative storyline complexity and grammatical accuracy was supported by an inherently fixed narrative structure. We reason that the task of recounting simultaneous events leads learners into attempting more hypotactic language, such as subordinate clauses that follow, for example, while, although, at the same time as, etc. We reason also that a tight narrative structure allows learners to achieve greater accuracy in the L2 (within minutes of performing less accurately on a loosely structured narrative) because the tight ordering of events releases attentional resources that would otherwise be spent on finding connections between the pictures. The learning context was shown to have no effect on either accuracy or fluency but an unexpectedly clear effect on syntactic complexity and lexical diversity. The learners in London seem to have benefited from being in the target language environment by developing not more accurate grammar but a more diverse resource of English words and syntactic choices. In a companion article (Foster & Tavakoli, 2009) we compared their performance with native-speaker baseline data and see that, in terms of nativelike selection of vocabulary and phrasing, the learners in London are closing in on native-speaker norms. The study provides empirical evidence that L2 performance is affected by task design in predictable ways. It also shows that living within the target language environment, and presumably using the L2 in a host of everyday tasks outside the classroom, confers a distinct lexical advantage, not a grammatical one.

L2 performance and context of language learning: a comparative study of learners in Tehran and London

The importance of learning context has stirred debates in the field of second language acquisition over the past two decades since studying a second language (L2) abroad is believed to provide authentic opportunities that facilitate L2 acquisition and development. The present paper examines whether language performance of learners studying English in a formal language classroom context at home (AH) is different from performance of learners who study English abroad (SA) where they would have to use English for a range of communicative purposes. The data for this comparative study is part of a larger corpus of L2 performance of 100 learners of English, 60 in Tehran and 40 in London, on four oral narrative tasks. The two groups’ performances are compared on a range of different measures of fluency, accuracy, syntactic complexity and lexical diversity. The results of the analyses indicate that learners in the two contexts are very similar with respect to the grammatical accuracy and aspects of the oral fluency of their performance. However, the SA group appears to have benefited from living and studying abroad in producing language of higher syntactic complexity and lexical diversity. These results have significant implications for language teaching in AH contexts.

Task design and second language performance: the effect of narrative type on learner output

This article presents a study examining how narrative structure and narrative complexity might influence the performance of second language learners. Forty learners of English in London and sixty learners in Teheran were asked to retell cartoon stories from picture prompts. Each performed two of four narrative tasks that had different degrees of narrative structure (loose or tight) and of storyline complexity (with or without background events). Results support the findings of previous research that tight task structure is connected to increased accuracy and that narratives involving background information give rise to more complex syntax. A comparison of the data from the London and Teheran cohorts showed that the learners in London used significantly more complex syntax and diverse vocabulary even though they did not differ from the Teheran learners in other performance dimensions.

Writing in French in secondary schools in England and Germany: are the British really 'bad language learners’?

It is widely assumed that the British are poorer modern foreign language (MFL) learners than their fellow Europeans. Motivation has often been seen as the main cause of this perceived disparity in language learning success. However, there have also been suggestions that curricular and pedagogical factors may play a part. This article reports a research project investigating how German and English 14- to 16-year-old learners of French as a first foreign language compare to one another in their vocabulary knowledge and in the lexical diversity, accuracy and syntactic complexity of their writing. Students from comparable schools in Germany and England were set two writing tasks which were marked by three French native speakers using standardised criteria aligned to the Common European Framework of Reference (CEF). Receptive vocabulary size and lexical diversity were established by the X_lex test and a verb types measure respectively. Syntactic complexity and formal accuracy were respectively assessed using the mean length of T-units (MLTU) and words/error metrics. Students' and teachers' questionnaires and semi-structured interviews were used to provide information and participants' views on classroom practices, while typical textbooks and feedback samples were analysed to establish differences in materials-related input and feedback in the two countries. The German groups were found to be superior in vocabulary size, and in the accuracy, lexical diversity and overall quality – but not the syntactic complexity – of their writing. The differences in performance outcomes are analysed and discussed with regard to variables related to the educational contexts (e.g. curriculum design and methodology).