Restricted walks in regular trees

Let T be the Cayley graph of a finitely generated free group F. Given two vertices in T consider all the walks of a given length between these vertices that at a certain time must follow a number of predetermined steps. We give formulas for the number of such walks by expressing the problem in terms of equations in F and solving the corresponding equations.

The word problem distinguishes counter languages

Counter automata are more powerful versions of finite state automata where addition and subtraction operations are permitted on a set of n integer registers, called counters. We show that the word problem of Zn is accepted by a nondeterministic m-counter automaton if and only if m &= n.

New FFT/IFFT Factorizations with Regular Interconnection Pattern Stage-to-Stage Subblocks

Les factoritzacions de la FFT (Fast Fourier Transform) que presenten un patró d’interconnexió regular entre factors o etapes son conegudes com algorismes paral·lels, o algorismes de Pease, ja que foren originalment proposats per Pease. En aquesta contribució s’han desenvolupat noves factoritzacions amb blocs que presenten el patró d’interconnexió regular de Pease. S’ha mostrat com aquests blocs poden ser obtinguts a una escala prèviament seleccionada. Les noves factoritzacions per ambdues FFT i IFFT (Inverse FFT) tenen dues classes de factors: uns pocs factors del tipus Cooley-Tukey i els nous factors que proporcionen la mateix patró d’interconnexió de Pease en blocs. Per a una factorització donada, els blocs comparteixen dimensions, el patró d’interconnexió etapa a etapa i a més cada un d’ells pot ser calculat independentment dels altres.

Singular integrals on Ahlfors-David regular subsets of the Heisenberg group

"Vegeu el resum a l'inici del document del fitxer adjunt."

Level-wise node size distribution of randomly generated regular trees

"Vegeu el resum a l'inici del document del fitxer adjunt."

Teaching foreign languages through translation: considering multiple intelligences

Aquest treball de recerca tracta de la relació existent entre pedagogia, traducció, llengües estrangeres i intel•ligències múltiples. El debat sobre si la traducció és una eina útil a la classe de llengües estrangeres és un tema actual sobre el qual molts investigadors encara indaguen. Estudis recents, però, han demostrat que qualsevol tasca de traducció -en la qual s’hi poden incloure treballs amb les diferents habilitats- és profitosa si la considerem un mitjà, no una finalitat en ella mateixa. Evidentment, l’ús de la traducció dins l’aula és avantatjosa, però també hem de tenir presents certs desavantatges d’aquesta aplicació. Un possible desavantatge podria ser la creença que, al principi, molta gent té referent a l’equivalència, paraula per paraula, d’una llengua vers una altra. Però després de presentar vàries tasques de traducció als estudiants, aquests poden arribar a controlar, fins i tot, les traduccions inconscients i poden assolir un cert nivell de precisió i flexibilitat que val la pena mencionar. Però l’avantatge principal és que s’enfronten a una activitat molt estesa dins la societat actual que combina dues llengües, la llengua materna i la llengua objecte d’estudi, per exemple. De tot això en podem deduir que utilitzar la llengua materna a la classe no s’ha de considerar un crim, com fins ara, sinó una virtut, evidentment si és emprada correctament. En aquest treball de recerca s’hi pot trobar una síntesi tant de les principals teories d’adquisició i aprenentatge de llengües com de les teories de traducció. A la pregunta de si les teories, tant de traducció com de llengües estrangeres, s’haurien d’ensenyar implícita o explícitament, es pot inferir que segons el nivell d’estudis on estiguin els aprenents els convindrà aprendre les teories explícitament o les aprendran, de totes maneres, implícitament. Com que qualsevol grup d’estudiants és heterogeni -és a dir que cada individu té un ritme i un nivell d’aprenentatge concret i sobretot cadascú té diferents estils de percepció (visual, auditiu, gustatiu, olfactiu, de moviment) i per tant diferents intel•ligències-, els professors ho han de tenir en compte a l’hora de planificar qualsevol programa d’actuació vers els alumnes. Per tant, podem concloure que les tasques o projectes de traducció poden ajudar als alumnes a aprendre millor, més eficaçment i a aconseguir un aprenentatge més significatiu.

Factor shares, the price markup, and the elasticity of substitution between capital and labor.

In a Walrasian labor market, the labor income share is constant under the assumptions of a Cobb-Douglas production function and perfect competition. Given the observed decline of the labor share in recent decades, this paper relaxes these assumptions, proposes a time-series calculation of the aggregate price mark-up reflecting the degree of imperfect competition in the product market, and provides estimates of the elasticity of substitution under such product market imperfections. We focus on Spain and the U.S. and show that the elasticity of substitution is above one in Spain and below one in the U.S. We also show that the price markup drives the elasticity of substitution away from one, upwards in Spain, downwards in the U.S. These results are used to explain the declining path of the labor income share, common to both economies, and their contrasted patterns in terms of capital deepening.

On a family of strongly regular graphs with λ = 1

Vegeu el resum a l'inici del document del fitxer adjunt.

XML/XQuery Languages : estat de l'Art

Aquesta memòria vol introduir el lector dins del camp de l'XML, fent referència al mateix llenguatge XML i a l'anomenada família XML, formada per totes les tecnologies i els estàndards que estan relacionats amb l'XML i que en fan un llenguatge realment potent i versàtil.

XML / XQuery Languages : estado del arte

Aquest treball fa un recull d'informació de l'estàndard XML i dels llenguatges de consultes XQuery, que són llenguatges de consultes dissenyats per a fer accessos a aquest tipus de dades.

Irregular to regular sampling, denoising and deconvolution

We propose a restoration algorithm for band limited images that considers irregular(perturbed) sampling, denoising, and deconvolution. We explore the application of a family ofregularizers that allow to control the spectral behavior of the solution combined with the irregular toregular sampling algorithms proposed by H.G. Feichtinger, K. Gr¨ochenig, M. Rauth and T. Strohmer.Moreover, the constraints given by the image acquisition model are incorporated as a set of localconstraints. And the analysis of such constraints leads to an early stopping rule meant to improvethe speed of the algorithm. Finally we present experiments focused on the restoration of satellite images, where the micro-vibrations are responsible of the type of distortions we are considering here. We will compare results of the proposed method with previous methods and show an extension tozoom.

Excuse me, but your accent is very unusual. The complexity of establishing third languages in Inglourious Basterds. Applying a model of translation analysis to dubbing

The growing multilingual trend in movie production comes with a challenge for dubbing translators since they are increasingly confronted with more than one source language. The main purpose of this master’s thesis is to provide a case study on how these third languages (see CORRIUS and ZABALBEASCOA 2011) are rendered. Another aim is to put a particular focus on their textual and narrative functions and detect possible shifts that might occur in translations. By applying a theoretical model for translation analysis (CORRIUS and ZABALBEASCOA 2011), this study describes how third languages are rendered in the German, Spanish, and Italian dubbed versions of the 2009 Tarantino movie Inglourious Basterds. A broad range of solution-types are thereby revealed and prevalent restrictions of the translation process identified. The target texts are brought in context with some sociohistorical aspects of dubbing in order to detect prevalent norms of the respective cultures andto discuss the acceptability of translations (TOURY 1995). The translatability potential of even highly complex multilingual audiovisual texts is demonstrated in this study. Moreover, proposals for further studies in multilingual audiovisual translation are outlined and the potential for future investigations in this field thereby emphasised.

8-month non-use of a language. A case tudy. A longitudinal study of the effects on non use of one of the languages (Spanish) of a German L1 multilingual

Under the Dynamic Model of Multilingualism multilinguals are especially vulnerable to language attrition. It was the aim of the present study to verify if this was the case and to observe whether the different linguistic skills (receptive vs. descriptive) and the different linguistic levels (syntactic, lexical, morphological, etc.) would be affected equally.Data were gathered longitudinally by means of a language test for the subject’s reading, writing, listening and speaking skills as well as her knowledge of grammar and vocabulary. Although the overall accuracy remained intact and no proof for attrition in the receptive skills was found, the productive skills - mainly fluency - were shown to have suffered from language attrition. This was demonstrated by an increase in the number of pauses, hesitations, repetitions and self-corrections among others and decrease in the percentage of error-free clauses and decrease in the clause length, in oral and written fluency respectively.

Efectos de la presencia social de las lenguas escolares en el desarrollo lingüístico del alumnado extranjero. Un estudio empírico en Cataluña = The Social Presence of School Languages and Their Effects on the Development of Immigrant Students’ Linguistic Proficiency. An Empirical Study in Catalonia

El estudio de las variables relacionadas con la adquisición de las lenguas escolares en contextos bilingües y multilingües ha resurgido a raíz de la incorporación de alumnado extranjero al sistema educativo español. En este sentido, y gracias a su peculiar situación sociolingüística, Cataluña se ha convertido en un observatorio perfecto para estudiar el proceso de adquisición de lenguas del alumnado extranjero. En este artículo presentamos una parte de los datos obtenidos en la evaluación del conocimiento de catalán y del castellano de 668 alumnos extranjeros de sexto de Primaria escolarizados en 57 centros de Cataluña. Con ello pretendemos estudiar los efectos de la presencia y del uso social de las lenguas escolares en el conocimiento lingüístico de este alumnado. La hipótesis principal es que el desarrollo de buenos niveles de conocimiento escrito de las lenguas escolares por parte de los alumnos extranjeros depende, en buena medida, de las oportunidades que haya en el entorno social para que ellos puedan utilizar estas lenguas en los intercambios comunicativos informales con sus compañeros o con otros adultos. Las conclusiones del trabajo señalan las relaciones existentes entre el desarrollo de habilidades lingüísticas conversacionales y el de habilidades lingüísticas cognitivo-académicas (Cummins, 1979b), en el sentido de que tanto el conocimiento escrito de catalán como el de castellano que tiene el alumnado extranjero están condicionados por el nivel de desarrollo conversacional previo en ambas lenguas. Además, apuntan a que la transferencia de habilidades lingüísticas cognitivo-académicas no se produce directamente entre el catalán y el castellano, sino que depende fundamentalmente de la presencia social que tengan estas lenguas y de sus usos informales. Así, en la medida en que un buen número de estudiantes extranjeros no desarrolla suficiente competencia lingüística conversacional ni en catalán ni en castellano, el proceso de adquisición de las lenguas escolares se alarga más allá de los seis años