We aim to generalize Büchi’s fundamental theorem on the coincidence of recognizable and MSO-definable languages to a weighted timed setting. For this, we investigate weighted timed automata and show how we can extend Wilke’s relative distance logic with weights taken from an arbitrary semiring. We show that every formula in our logic can effectively be transformed into a weighted timed automato...

Our goal is to study the complexity of infinite binary recursive sequences. We introduce several measures of the quantity of information they contain. Some measures are based on size of programs that generate the sequence, the others are based on the Kolmogorov complexity of its finite prefixes. The relations between these complexity measures are established. The most surprising among them are ...

This paper surveys two related lines of research: Logical characterizations of (non-deterministic) linear time complexity classes, and non-expressibility results concerning sublogics of existential second-order logic. Starting from Fagin's fundamental work there has been steady progress in both elds with the eeect that the weakest logics that are used in characterizations of linear time complex...

The main factor of intelligence is defined as the ability to comprehend, formalising this ability with the help of new constructs based on descriptional complexity. The result is a comprehension test, or C-test, which is exclusively defined in computational terms. Due to its absolute and non-anthropomorphic character, it is equally applicable to both humans and non-humans. Moreover, it correlat...

The descriptive complexity of a problem is the complexity of describing the problem in some logical formalism. One of the few techniques for proving separation results in descriptive complexity is to make use of games on graphs played between two players, called the spoiler and the duplicator. There are two types of these games, which differ in the order in which the spoiler and duplicator make...

This paper presents a way to perform speaker adaptation for automatic speech recognition using the stream weights in a multi-stream setup, which included acoustic models for “Articulatory Features” such as ROUNDED or VOICED. We present supervised speaker adaptation experiments on a spontaneous speech task and compare the above stream-based approach to conventional approaches, in which the model...

In this paper we show that C-k(X), the set of continuous, realvalued functions on X topologized by the pointwise convergence topology, can have arbitrarily high Borel or projective complexity in Rx even when X is a countable regular space with a unique limit point. In addition we show how to construct countable regular spaces X for which C-n(X) lies nowhere in the projective hierarchy of the co...

OBJECTIVE To identify primary care teams (PCT) with the best overall performance and compare these with other PCT with benchmarking methods. DESIGN Descriptive, cross-sectional study of a set of indictors for the year 2002. SETTING City of Barcelona (northeastern Spain). PARTICIPANTS Thirteen seven PCT with more than 2 years' experience, and 771,811 inhabitants in the catchment area. MA...

Objective To identify the attitude of health professionals toward the patient safety culture at a bone marrow transplant unit. Methods Quantitative research approach, cross-sectional survey conducted at a bone marrow transplant unit in Santa Catarina, Brazil. Data were collected using a Safety Attitudes Questionnaire with 33 health professionals in August and September of 2013. A total of 37 at...