Codex Search: propuesta e implementación de un sistema de recuperación de información de ámbito local basado en casos

CODEX SEARCH es un motor de recuperación de información especializado en derecho de extranjería que está basado en herramientas y conocimiento lingüísticos. Un motor o Sistema de Recuperación de Información (SRI) es un software capaz de localizar información en grandes colecciones documentales (entorno no trivial) en formato electrónico. Mediante un estudio previo se ha detectado que la extranjería es un ámbito discursivo en el que resulta difícil expresar la necesidad de información en términos de una consulta formal, objeto de los sistemas de recuperación actuales. Por lo tanto, para desarrollar un SRI eficiente en el dominio indicado no basta con emplear un modelo tradicional de RI, es decir, comparar los términos de la pregunta con los de la respuesta, básicamente porque no expresan implicaciones y porque no tiene que haber necesariamente una relación 1 a 1. En este sentido, la solución lingüística propuesta se basa en incorporar el conocimiento del especialista mediante la integración en el sistema de una librería de casos. Los casos son ejemplos de procedimientos aplicados por expertos a la solución de problemas que han ocurrido en la realidad y que han terminado en éxito o fracaso. Los resultados obtenidos en esta primera fase son muy alentadores pero es necesario continuar la investigación en este campo para mejorar el rendimiento del prototipo al que se puede acceder desde &http://161.116.36.139/~codex/&.

The analysis of approximate quickselect and related problems

Approximate Quickselect, a simple modification of the well known Quickselect algorithm for selection, can be used to efficiently find an element with rank k in a given range [i..j], out of n given elements. We study basic cost measures of Approximate Quickselect by computing exact and asymptotic results for the expected number of passes, comparisons and data moves during the execution of this algorithm. The key element appearing in the analysis of Approximate Quickselect is a trivariate recurrence that we solve in full generality. The general solution of the recurrence proves to be very useful, as it allows us to tackle several related problems, besides the analysis that originally motivated us. In particular, we have been able to carry out a precise analysis of the expected number of moves of the ith element when selecting the jth smallest element with standard Quickselect, where we are able to give both exact and asymptotic results. Moreover, we can apply our general results to obtain exact and asymptotic results for several parameters in binary search trees, namely the expected number of common ancestors of the nodes with rank i and j, the expected size of the subtree rooted at the least common ancestor of the nodes with rank i and j, and the expected distance between the nodes of ranks i and j.

Polynomial-time complexity for instances of the endomorphism problem in free groups

We say the endomorphism problem is solvable for an element W in a free group F if it can be decided effectively whether, given U in F, there is an endomorphism Φ of F sending W to U. This work analyzes an approach due to C. Edmunds and improved by C. Sims. Here we prove that the approach provides an efficient algorithm for solving the endomorphism problem when W is a two- generator word. We show that when W is a two-generator word this algorithm solves the problem in time polynomial in the length of U. This result gives a polynomial-time algorithm for solving, in free groups, two-variable equations in which all the variables occur on one side of the equality and all the constants on the other side.

Combinatorial and metric properties of Thompson's group T

We discuss metric and combinatorial properties of Thompson's group T, such as the normal forms for elements and uniqueness of tree pair diagrams. We relate these properties to those of Thompson's group F when possible, and highlight combinatorial differences between the two groups. We define a set of unique normal forms for elements of T arising from minimal factorizations of elements into convenient pieces. We show that the number of carets in a reduced representative of T estimates the word length, that F is undistorted in T, and that cyclic subgroups of T are undistorted. We show that every element of T has a power which is conjugate to an element of F and describe how to recognize torsion elements in T.

Minimal lenght elements of Thompson's groups F(p)

We describe a method for determining the minimal length of elements in the generalized Thompson's groups F(p). We compute the length of an element by constructing a tree pair diagram for the element, classifying the nodes of the tree and summing associated weights from the pairs of node classifications. We use this method to effectively find minimal length representatives of an element.

On the complexity of the Whitehead minimization problem

The Whitehead minimization problem consists in finding a minimum size element in the automorphic orbit of a word, a cyclic word or a finitely generated subgroup in a finite rank free group. We give the first fully polynomial algorithm to solve this problem, that is, an algorithm that is polynomial both in the length of the input word and in the rank of the free group. Earlier algorithms had an exponential dependency in the rank of the free group. It follows that the primitivity problem – to decide whether a word is an element of some basis of the free group – and the free factor problem can also be solved in polynomial time.

La vida d'un llibre: qui és en Pau?

Treball de recerca realitzat per una alumna d'ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit cientí­fic del Jovent l'any 2009.Es basa fonamentalment en l'anàlisi de les publicacions editorials, és a dir, el procés que segueix un llibre des que és acabat d'escriure fins que el trobem a les prestatgeries d'una llibreria. No obstant això, també aprofundeix en les alternatives de publicació que no són habituals i força desconegudes de cara al gran públic -encara que de mica en mica van guanyant terreny-, en les editorials catalanes més importants que publiquen literatura juvenil i en el mètode de treball d'un escriptor. Tot això enfocat des de la mateixa experiència pròpia: l'autor va decidir escriure una novel•la, va buscar una editorial interessada i va aconseguir-ho. En el treball s'hi explica pas a pas el procés d escriptura, el contacte amb Setzevents, la presentació de la novel•la a la llibreria Robafaves i els mètodes de difusió. A més consta de quatre annexos on hi apareixen una entrevista amb l'escriptor Rafael Vallbona, aclariments o notes a peu de pàgina i per acabar, fotografies que mostren moments de tota la vivència i parts rellevants del procés en general.

La programació al servei de la matemàtica

Treball de recerca realitzat per un alumne d'ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit cientí­fic del Jovent l'any 2009. La programació al servei de la matemàtica és un programa informàtic fet amb Excel i Visual Basic. Resol equacions de primer grau, equacions de segon grau, sistemes d'equacions lineals de dues equacions i dues incògnites, sistemes d'equacions lineals compatibles determinats de tres equacions i tres incògnites i troba zeros de funcions amb el teorema de Bolzano. En cadascun dels casos, representa les solucions gràficament. Per a això, en el treball s'ha hagut de treballar, en matemàtiques, amb equacions, nombres complexos, la regla de Cramer per a la resolució de sistemes, i buscar la manera de programar un mètode iteratiu pel teorema de Bolzano. En la part gràfica, s'ha resolt com fer taules de valors amb dues i tres variables i treballar amb rectes i plans. Per la part informàtica, s'ha emprat un llenguatge nou per l'alumne i, sobretot, ha calgut saber decidir on posar una determinada instrucció, ja que el fet de variar-ne la posició una sola lí­nea ho pot canviar tot. A més d'això, s'han resolt altres problemes de programació i també s'ha realitzat el disseny de pantalles.

Estudi de la successió primària en esculls artificials en un port marítim

Treball de recerca realitzat per una alumna d'ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit científic del Jovent l'any 2009. La llum i el temps són factors importants en tots els ecosistemes i especialment en ecosistemes aquàtics, ja que constitueixen variables ambientals que condicionen la seva evolució i equilibri. L’objectiu principal del treball de recerca és estudiar el desenvolupament de les successions primàries all llarg del temps en esculls artificials submergits en un ambient marí i observar les conseqüències de la incidència, directa o no, de la llum en aquests esculls pel que fa al desenvolupament de la successions primàries. Els resultats obtinguts demostren satisfactòriament que la incidència de la llum és un factor determinant en la constitució de les successions primàries en ambients marins. Per altra part, els resultats també demostren que el temps és un factor que actua condicionant la diversitat de les formes de vida que colonitzen aquests medis marins, concretament la diversitat s’incrementa amb el temps.

A Sensitivity analysis of poverty definitions

We conduct a sensitivity analysis of several estimators related to household income, to explore how some details of the definitions of the variables concerned influence the values of the common estimates, such as the mean, median and (poverty) rates. The purpose of this study is to highlight that some of the operational definitions entail an element of arbitrariness which leaves an undesirable stamp on the inferences made. The analyses use both a cross-sectional and a longitudinal (panel) component of the EU-SILC database.

La presa de consciència de les actituds a l'educació física en la formació inicial de mestres de primària

Aquest treball és el resultat d’un procés de reflexió al voltant de les actituds dins la Formació Inicial de mestres de primària d’Educació física. Es tracta, d’una primera aproximació d’anàlisi i interpretació sobre la presa de consciència d’actituds que fan els estudiants en la pràctica de l’Educació física. Les preguntes que em plantejo en aquesta recerca són el resultat de les dues parts que configura aquest treball. La primera pregunta, es centra en el marc teòric de l’estudi, donant resposta a les relacions que s’estableixen entre l’educació física i l’educació en valors en el currículum de primària d’Educació física i en la Formació Inicial de mestres. La segona pregunta, pretén donar resposta a la proposta pràctica i així, esbrinar el paper del joc motor en el treball educatiu de les actituds en la Formació Inicial de mestres de primària. Els aspectes teòrics que estudio analitzen la relació que s’estableix entre l’Educació física i les actituds dins el marc educatiu de la Formació Inicial de mestres de primària. I serà, a partir de la proposta pràctica quan el joc motor esdevindrà element d’aproximació en la presa de consciència d’actituds En el context de la Facultat d’Educació de la Universitat de Vic, i en l’assignatura d’Educació física i la seva Didàctica de 2n curs, els estudiants de mestres de primària d’Educació física són protagonistes del seu propi procés d’aprenentatge. Tenen la possibilitat d’experimentar el paper de mestres, a partir de la posada en pràctica d’un joc motor. A partir d’aquesta pràctica, he volgut conèixer quins són els components de la pràctica que possibiliten la presa de consciència de les actituds presents a les sessions de classe per promoure l’educació en valors. Els instruments utilitzats, en la realització d’aquest treball, són un qüestionari elaborat a partir d’una selecció i justificació de continguts actitudinals, i l’observació d’una fitxa sessió després de la pràctica. El treball de recerca se situa en un paradigma interpretatiu i pràctic. Es planteja comprendre la importància que té, en les sessions de classe d’educació física, el desenvolupament de processos d’acció i de reflexió en la formació inicial dels mestres de primària i així examinar i perfeccionar futures intervencions pràctiques, tant del professorat com dels estudiants de mestre.

The generator problem for Z-stable C*-algebras

The generator problem was posed by Kadison in 1967, and it remains open until today. We provide a solution for the class of C*-algebras absorbing the Jiang-Su algebra Z tensorially. More precisely, we show that every unital, separable, Z-stable C*-algebra A is singly generated, which means that there exists an element x є A that is not contained in any proper sub-C*- algebra of A. To give applications of our result, we observe that Z can be embedded into the reduced group C*-algebra of a discrete group that contains a non-cyclic, free subgroup. It follows that certain tensor products with reduced group C*-algebras are singly generated. In particular, C*r (F ∞) ⨂ C*r (F ∞) is singly generated.

La mujer y la geografia universitaria española

This article lies within the sphere of studies initiated recently in various social sciences and which aim to introduce women's problems as an element of analysis, or in other words, the gender perspective. In the field of geography, the earliest contributions of this nature were made in English-speaking countries. It is only in the 1980s that similar contributions begin to appear in Spanish geography, albeit sporadically . In the first part of this article, an analysis is made of the presence of women geographers in Spanish universities, based on a questionnaire submitted to twenty-six departments of geography. The questionnaires provide information on the age, sex and marital status of women staff, and other relevant facts. It becomes evident that women lecturers are in the minority in Spanish university Geography Departments, especially in the top posts, although the percentage compares favourably with English-speaking countries. The second part of the article consists of a study of the written contributions of women geographers through the analysis of the various geographical magazines published by geography departments and other related bodies. The author reaches the conclusion that the percentage of articles written by women geographers is even lower than the corresponding percentage of staff members. Especially noteworthy is the very limited number of articles in the fields of physical geography and geographical theory, in contrast to a certain tendency to publish studies on, for example, population or urban topics with a highly restricted territorial scope

Compositional analysis of bivariate discrete probabilities

A joint distribution of two discrete random variables with finite support can be displayed as a two way table of probabilities adding to one. Assume that this table hasn rows and m columns and all probabilities are non-null. This kind of table can beseen as an element in the simplex of n · m parts. In this context, the marginals areidentified as compositional amalgams, conditionals (rows or columns) as subcompositions. Also, simplicial perturbation appears as Bayes theorem. However, the Euclideanelements of the Aitchison geometry of the simplex can also be translated into the tableof probabilities: subspaces, orthogonal projections, distances.Two important questions are addressed: a) given a table of probabilities, which isthe nearest independent table to the initial one? b) which is the largest orthogonalprojection of a row onto a column? or, equivalently, which is the information in arow explained by a column, thus explaining the interaction? To answer these questionsthree orthogonal decompositions are presented: (1) by columns and a row-wise geometric marginal, (2) by rows and a columnwise geometric marginal, (3) by independenttwo-way tables and fully dependent tables representing row-column interaction. Animportant result is that the nearest independent table is the product of the two (rowand column)-wise geometric marginal tables. A corollary is that, in an independenttable, the geometric marginals conform with the traditional (arithmetic) marginals.These decompositions can be compared with standard log-linear models.Key words: balance, compositional data, simplex, Aitchison geometry, composition,orthonormal basis, arithmetic and geometric marginals, amalgam, dependence measure,contingency table