The Inclusion Problem for Some Subclasses of Context-Free Languages

By a reduction to Post's Correspondence Problem we provide a direct proof of the known fact that the inclusion problem for unambiguous context-free grammars is undecidable. The argument or some straightforward modification also applies to some other subclasses of context-free languages such as linear languages, sequential languages, and DSC-languages (i.e., languages generated by context-free grammars with disjunct syntactic categories). We also consider instances of the problem "Is L(D_1 )\subseteq L(D_2 )^ ?"where $D_1$ and $D_2$ are taken from possibly different descriptor families of subclasses of context-free languages

Dynamic chromatin: concerted nucleosome remodelling and acetylation

The flexibility of chromatin that enables translation of environmental cues into changes in genome utilisation, relies on a battery of enzymes able to modulate chromatin structure in a highly targeted and regulated manner. The most dynamic structural changes are brought about by two kinds of enzymes with different functional principles. Changes in the acetylation status of histones modulate the folding of the nucleosomal fibre. The histone-DNA interactions that define the nucleosome itself can be disrupted by ATP-dependent remodelling factors. This review focuses on recent developments that illustrate various strategies for integrating these disparate activities into complex regulatory schemes. Synergies may be brought about by consecutive or parallel action during the stepwise process of chromatin opening or closing. Tight co-ordination may be achieved by direct interaction of (de-)acetylation enzymes and remodelling ATPases or even permanent residence within the same multi-enzyme complex. The fact that remodelling ATPases can be acetylated by histone acetyltransferases themselves suggests exciting possibilities for the coordinate modulation of chromatin structure and remodelling enzymes

A mixed effects model for longitudinal relational and network data, with applications to international trade and conflict

The focus of this paper is an approach to the modeling of longitudinal social network or relational data. Such data arise from measurements on pairs of objects or actors made at regular temporal intervals, resulting in a social network for each point in time. In this article we represent the network and temporal dependencies with a random effects model, resulting in a stochastic process defined by a set of stationary covariance matrices. Our approach builds upon the social relations models of Warner, Kenny and Stoto [Journal of Personality and Social Psychology 37 (1979) 1742--1757] and Gill and Swartz [Canad. J. Statist. 29 (2001) 321--331] and allows for an intra- and inter-temporal representation of network structures. We apply the methodology to two longitudinal data sets: international trade (continuous response) and militarized interstate disputes (binary response).Comment: Published in at http://dx.doi.org/10.1214/10-AOAS403 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org

On the nature of the anomalies in the supersymmetric kink

We discuss the possibility to absorb all anomalies in the supersymmetry algebra of the N=(1,1) Wess-Zumino model in d=1+1 by a local counter term. This counter term corresponds to the change of the vacuum parameter $v_0^2$ in the model and the transition to an unconventional but admissible renormalization scheme. It does not modify the physical consequences such as BPS saturation, and thus the situation is rather different from gauge theory where local counter terms are required to absorb spurious gauge anomalies.Comment: 10 pages, LATe

New developments in the quantization of supersymmetric solitons (kinks, vortices and monopoles)

We discuss the one-loop quantum corrections to the mass M and central charge Z of supersymmetric solitons: the kink, the vortex and the monopole. Contrary to previous expectations and published results, in each of these cases there are nonvanishing quantum corrections to the mass. For the N=1 kink and the N=2 monopole a new anomaly in Z rescues BPS saturation (M=Z); for the N=2 vortex, BPS saturation is rescued for two reasons: (i) the quantum fluctuations of the Higgs field acquire a nontrivial phase due to the winding of the classical solution, and (ii) a fermionic zero mode used in the literature is shown not to be normalizable.Comment: 15 pages, REVTEX4 style, 1 embedded postscript figure. Extended writeup of a talk given by P. van Nieuwenhuizen at the XXIV Brazilian National Meeting on Particles and Fields (Caxambu, Brazil, 30 Sep - 4 Oct 2003); to appear in the Brazilian Journal of Physic

Health-care Reform in Slovakia

Gesundheitsreform, Slowakei, Health care reform, Slovakia

Slovak Health-care Reform: Greater Privatization

The paper summarizes recent health-care reform in Slovakia and the reform's general rationale, provides a brief theoretical background, and describes the reform measures both adopted and proposed. The authors assess the early experience and the impact of the undertaken reform. The main feature of Slovak health-care reform has been the commercialization of the sector. While much of the reform is still in process, and is thus hard to quantify (for instance, direct expenditures by patients are increasing, while the revenues of certain interest groups are declining), many early steps have produced concrete improvements important toward securing social legitimacy.public expenditure; health care; reform