Toward Synchronous Extensible Dependency Grammar

Extensible Dependency Grammar (XDG; Debusmann, 2007) is a flexible, modular dependency grammarframework in which sentence analyses consist of multigraphs and processing takes the form of constraint satisfaction. This paper shows how XDGlends itself to grammar-driven machine translation and introduces the machinery necessary for synchronous XDG. Since the approach relies on a shared semantics, it resembles interlingua MT.It differs in that there are no separateanalysis and generation phases. Rather, translation consists of the simultaneousanalysis and generation of a single source-target sentence.

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.

Singling out individual inventors from patent data

An increasing number of studies have sprung up in recent years seeking to identify individual inventors from patent data. Different heuristics have been suggested to use their names and other information disclosed in patent documents in order to find out “who is who” in patents. This paper contributes to this literature by setting forth a methodology to identify them using patents applied to the European Patent Office (EPO hereafter). As in the large part of this literature, we basically follow a three-steps procedure: (1) the parsing stage, aimed at reducing the noise in the inventor’s name and other fields of the patent; (2) the matching stage, where name matching algorithms are used to group possible similar names; (3) the filtering stage, where additional information and different scoring schemes are used to filter out these potential same inventors. The paper includes some figures resulting of applying the algorithms to the set of European inventors applying to the EPO for a large period of time.

Comrades or Culprits? Donor Engagement and Budget Transparency in Aid Dependent Countries

Budget transparency has come to be considered a key aspect of governance. Over the past decade, donors have invested increasing resources in strengthening processes through which budget transparency in developing countries can be enhanced. According to the 2008 Open Budget Index (OBI) Report, however, aid dependency and budget transparency appear to be inversely correlated. This article looks at the role of donor agencies in promoting or preventing budget transparency in aid dependent countries. It analyzes data for a sample of 16 aid-dependent countries included in the OBI, to test some preliminary hypotheses and select six countries for which more detailed findings are then presented. All of these countries have implemented reforms aimed at enhancing budget transparency, with substantial donor support. These, however, often had only limited success, partly because they were not well adapted to the local context, and partly because donors put limited emphasis on improving public access to budget information. Donor efforts were also often offset by other characteristics of donor interventions, namely their fragmentation, lack of transparency, and limited use of program aid modalities such as budget support and pooled sector funding.

Mecanismes de Neocolonialisme: l'actual influència francesa i britànica al Camerun i a Ghana

Al llarg dels últims 50 anys, el concepte de neocolonialisme ha adquirit una importància central en el debats entre polítics i activistes sobre les dependències que encara afecten les antigues colònies, tot i que no hi ha consens sobre el seu significat exacte ni s’han desenvolupat eines per mesurar-lo. Aquest working paper té l’objectiu d’operativitzar el concepte de neocolonialisme per permetre’ns mesurar, amb una certa precisió, si aquest fenomen és present en un país determinat. Per ferho, es planteja un marc conceptual que inclou indicadors sobre la influència econòmica, política, financera i militar de les antigues potències colonials sobre les excolònies, i que s’aplica a dos casos d’estudi: el Camerun i Ghana. L’article descobreix que França conserva amb el Camerun una relació neocolonial en tots els sentits, mentre que el Regne Unit només manté sobre Ghana una influència econòmica i un lleuger control financer. En termes més generals, aquest paper identifica una tendència cap a la multilateralització i la privatització de les relacions, i estima que el marc conceptual és raonablement funcional.

Estudio y construcción de herramientas de validación HTML

The Final Year Project consists of two essentially different parts, which share acommon theme: HTML code validation. The first of these two parts focuses on the study of the validation process. It supplies a brief introduction to the evolution of HTML and XHTML, the new tags introduced in HTML5 and the most common errors found in today's websites. Already developed HTML validation tools are analyzed and examined in detail in order to compare their features and evaluate their performances. Lastly, a comparison of the parsing process in the most common browsers found nowadays is provided. In the second part of the project the focus of the project is shifted towards the development of a XHTML5 validation tool. The input is a XHTML5 file whose content may or may not comply with the W3C specification, and therefore, may or may not be a valid XHTML5 document. The output provided by this tool will be a fixed XHTML5 document and an error log returned in the form of a XML file. Information as to the course of action pursued to fix the error and its location will also be included.

Interacting software-agents to support a kind of expert supervision systems

Expert supervision systems are software applications specially designed to automate process monitoring. The goal is to reduce the dependency on human operators to assure the correct operation of a process including faulty situations. Construction of this kind of application involves an important task of design and development in order to represent and to manipulate process data and behaviour at different degrees of abstraction for interfacing with data acquisition systems connected to the process. This is an open problem that becomes more complex with the number of variables, parameters and relations to account for the complexity of the process. Multiple specialised modules tuned to solve simpler tasks that operate under a co-ordination provide a solution. A modular architecture based on concepts of software agents, taking advantage of the integration of diverse knowledge-based techniques, is proposed for this purpose. The components (software agents, communication mechanisms and perception/action mechanisms) are based on ICa (Intelligent Control architecture), software middleware supporting the build-up of applications with software agent features

Recerca sobre les necessitats socials de la gent gran de 80 i més anys que viuen soles a la ciutat d'Olot

Investigació socioeducativa que estudia les necessitats socials de les persones de més de 80 anys que viuen soles a la ciutat d’Olot. Els objectius de la recerca són descriure, explicar i comprendre les característiques i les necessitats socials d’aquesta població i contribuir a millorar les pràctiques de les polítiques locals referents als plans d’atenció a gent gran i Serveis Socials. La principal tècnica per recollir les dades ha estat un qüestionari d’elaboració expressa per aquesta investigació, contestat per 400 persones

El temps del mal: l’experiència i la gestió de la cronicitat en adults

El temps del mal. L’experiència i la gestió de la cronicitat en adults. El principal objectiu d’aquesta recerca és l’estudi de l’experiència i la gestió diària de la cronicitat, entenent-la com a categoria analítica que engloba els processos de malalties i/o malestars crònics, biomèdicament diagnosticats o no, que perduren en el temps. La recerca es centra en adults entre 30 i 50 anys amb problemes crònics de salut que impliquin algun tipus de discapacitat i/o dependència (a nivell moderat), i s’ubica en l’àmbit urbà i en la comunitat autònoma de Catalunya (dins del context de l’estat Espanyol). L’estudi analitzarà la gestió individual i social de la cronicitat a través dels itineraris terapèutics i pràctiques assistencials dels processos de salut/malaltia/atenció prenent l’autoatenció com a principal categoria analítica. Per altra banda, es descriurà el rol dels serveis assistencials de la sanitat pública i dels serveis socials, per veure com es duu a terme la gestió – polítiques públiques - de la cronicitat en un país amb estat del benestar com Espanya. L’experiència de la cronicitat s’explorarà a través de les narratives de la vivència de la malaltia/malestar tan com a representació cultural – que dóna compte de les relacions, interaccions i respostes socials – i des d’una perspectiva fenomenològica que ens permet comprendre la naturalesa del patiment en l’experiència viscuda del cos malalt. Aquesta recerca espera poder fer aportacions pertinents que contribueixin des de l’antropologia però amb la intenció d’obrir un diàleg públic i interdisciplinar – professionals de la salut, experts en polítiques públiques i públic en general - a la resolució de l’actual problema de salut pública d’increment de cronicitat. El model públic d’atenció a la salut espanyol es va dissenyar per resoldre problemes de salut aguts, malgrat la major part dels usuaris actuals presentes problemes de salut crònics. L’actual crisi econòmica que amenaça aquest pilar de l’estat del benestar és, alhora, una oportunitat per replantejar-ho.

When zero doesn't mean it and other geomathematical mischief

There is almost not a case in exploration geology, where the studied data doesn’tincludes below detection limits and/or zero values, and since most of the geological dataresponds to lognormal distributions, these “zero data” represent a mathematicalchallenge for the interpretation.We need to start by recognizing that there are zero values in geology. For example theamount of quartz in a foyaite (nepheline syenite) is zero, since quartz cannot co-existswith nepheline. Another common essential zero is a North azimuth, however we canalways change that zero for the value of 360°. These are known as “Essential zeros”, butwhat can we do with “Rounded zeros” that are the result of below the detection limit ofthe equipment?Amalgamation, e.g. adding Na2O and K2O, as total alkalis is a solution, but sometimeswe need to differentiate between a sodic and a potassic alteration. Pre-classification intogroups requires a good knowledge of the distribution of the data and the geochemicalcharacteristics of the groups which is not always available. Considering the zero valuesequal to the limit of detection of the used equipment will generate spuriousdistributions, especially in ternary diagrams. Same situation will occur if we replace thezero values by a small amount using non-parametric or parametric techniques(imputation).The method that we are proposing takes into consideration the well known relationshipsbetween some elements. For example, in copper porphyry deposits, there is always agood direct correlation between the copper values and the molybdenum ones, but whilecopper will always be above the limit of detection, many of the molybdenum values willbe “rounded zeros”. So, we will take the lower quartile of the real molybdenum valuesand establish a regression equation with copper, and then we will estimate the“rounded” zero values of molybdenum by their corresponding copper values.The method could be applied to any type of data, provided we establish first theircorrelation dependency.One of the main advantages of this method is that we do not obtain a fixed value for the“rounded zeros”, but one that depends on the value of the other variable.Key words: compositional data analysis, treatment of zeros, essential zeros, roundedzeros, correlation dependency

Cell size distribution in a random tessellation of space governed by the Kolmogorov-Johnson-Mehl-Avrami model: Grain size distribution in crystallization

The space subdivision in cells resulting from a process of random nucleation and growth is a subject of interest in many scientific fields. In this paper, we deduce the expected value and variance of these distributions while assuming that the space subdivision process is in accordance with the premises of the Kolmogorov-Johnson-Mehl-Avrami model. We have not imposed restrictions on the time dependency of nucleation and growth rates. We have also developed an approximate analytical cell size probability density function. Finally, we have applied our approach to the distributions resulting from solid phase crystallization under isochronal heating conditions

Whole genome analysis of p38 SAPK-mediated gene expression upon stress

Background: Cells have the ability to respond and adapt to environmental changes through activation of stress-activated protein kinases (SAPKs). Although p38 SAPK signalling is known to participate in the regulation of gene expression little is known on the molecular mechanisms used by this SAPK to regulate stress-responsive genes and the overall set of genes regulated by p38 in response to different stimuli.Results: Here, we report a whole genome expression analyses on mouse embryonic fibroblasts (MEFs) treated with three different p38 SAPK activating-stimuli, namely osmostress, the cytokine TNFα and the protein synthesis inhibitor anisomycin. We have found that the activation kinetics of p38α SAPK in response to these insults is different and also leads to a complex gene pattern response specific for a given stress with a restricted set of overlapping genes. In addition, we have analysed the contribution of p38α the major p38 family member present in MEFs, to the overall stress-induced transcriptional response by using both a chemical inhibitor (SB203580) and p38α deficient (p38α-/-) MEFs. We show here that p38 SAPK dependency ranged between 60% and 88% depending on the treatments and that there is a very good overlap between the inhibitor treatment and the ko cells. Furthermore, we have found that the dependency of SAPK varies depending on the time the cells are subjected to osmostress. Conclusions: Our genome-wide transcriptional analyses shows a selective response to specific stimuli and a restricted common response of up to 20% of the stress up-regulated early genes that involves an important set of transcription factors, which might be critical for either cell adaptation or preparation for continuous extra-cellular changes. Interestingly, up to 85% of the up-regulated genes are under the transcriptional control of p38 SAPK. Thus, activation of p38 SAPK is critical to elicit the early gene expression program required for cell adaptation to stress.

What made him change? an individual and national analysis of men's participation in housework in 26 countries

We offer new evidence on multi-level determinants of the gender division of housework. Using data from the 2004 European Social Survey (ESS) for 26 European, we study the micro and macro-level factors which increase the likelihood of men doing an equal or greater share of housework than their female partners. A sample of 11,915 young men and women is analysed with a multi-level logistic regression in order to test at individual level the classic relative-income, time-availability and gender-role values, and a new couple conflict hypothesis. At individual level we find significant relationships between relative resources, values, couple's disagreement, and the division of housework which support more economic dependency than "doing gender" perspectives. At the macro-level, we find important composition effects and also support for gender empowerment, family model and social stratification explanations of cross-country differences.

The Law of Impersonal Transactions: Meaning and Difficulties

Most economic interactions happen in a context of sequential exchange in which innocent third parties suffer information asymmetry with respect to previous "originative" contracts. The law reduces transaction costs by protecting these third parties but preserves some element of consent by property right holders to avoid damaging property enforcement-e.g., it is they as principals who authorize agents in originative contracts. Judicial verifiability of these originative contracts is obtained either as an automatic byproduct of transactions or, when these would have remained private, by requiring them to be made public. Protecting third parties produces a sort of legal commodity which is easy to trade impersonally, improving the allocation and specialization of resources. Historical delay in generalizing this legal commoditization paradigm is attributed to path dependency-the law first developed for personal trade-and an unbalance in vested interests, as luddite legal professionals face weak public bureaucracies.

Do Spanish informal caregivers come to the rescue of dependent people with formal care unmet needs?

This paper analyses the effect of unmet formal care needs on informal caregiving hours in Spain using the two wavesof the Informal Support Survey (1994, 2004). Testing for double sample selection from formal care receipt and theemergence of unmet needs provides evidence that the omission of either variable would causes underestimation of thenumber of informal caregiving hours. After controlling for these two factors the number of hours of care increaseswith both the degree of dependency and unmet needs. More importantly, in the presence of unmet needs, the numberof informal caregiving hours increases when some formal care is received. This result refutes the substitution modeland supports complementarity or task specificity between both types of care. For a given combination of formal careand unmet needs, informal caregiving hours increased between 1994 and 2004. Finally, in the model for 2004, theselection term associated with the unmet needs equation is larger than that of the formal care equation, suggestingthat using the number of formal care recipients as a quality indicator may be confounding, if we do not complete thisinformation with other quality indicators.