Proving Craig and Lyndon Interpolation Using Labelled Sequent Calculi

We have recently presented a general method of proving the fundamental logical properties of Craig and Lyndon Interpolation (IPs) by induction on derivations in a wide class of internal sequent calculi, including sequents, hypersequents, and nested sequents. Here we adapt the method to a more general external formalism of labelled sequents and provide sufficient criteria on the Kripke-frame characterization of a logic that guarantee the IPs. In particular, we show that classes of frames definable by quantifier-free Horn formulas correspond to logics with the IPs. These criteria capture the modal cube and the infinite family of transitive Geach logics

Characterising Modal Formulas with Examples

We study the existence of finite characterisations for modal formulas. A finite characterisation of a modal formula φ is a finite collection of positive and negative examples that distinguishes φ from every other, non-equivalent modal formula, where an example is a finite pointed Kripke structure. This definition can be restricted to specific frame classes and to fragments of the modal language: a modal fragment Ⅎ admits finite characterisations with respect to a frame class ℱ if every formula φ ∈ Ⅎ has a finite characterisation with respect to Ⅎ consisting of examples that are based on frames in ℱ. Finite characterisations are useful for illustration, interactive specification and debugging of formal specifications, and their existence is a precondition for exact learnability with membership queries. We show that the full modal language admits finite characterisations with respect to a frame class ℱ only when the modal logic of ℱ is locally tabular. We then study which modal fragments, freely generated by some set of connectives, admit finite characterisations. Our main result is that the positive modal language without the truth-constants ⊤ and ⊥ admits finite characterisations w.r.t. the class of all frames. This result is essentially optimal: finite characterisability fails when the language is extended with the truth constant ⊤ or ⊥ or with all but very limited forms of negation.</p

ОБМЕН СООБЩЕНИЯМИ В МИКС-СЕТЯХ

Рассмотрена идея Д.Чаума организации анонимной микс-сети с пересылкой сообщений через каскад миксов (передаточных узлов) и последовательным шифрованием всех промежуточных результатов. Описаны задачи, решаемые миксами в ходе обеспечения анонимности связи, обговариваются проблемы ее безопасности

AT1 receptor A/C1166 polymorphism contributes to cardiac hypertrophy in subjects with hypertrophic cardiomyopathy

The development of left ventricular hypertrophy (LVH) in subjects with hypertrophic cardiomyopathy (HCM) is variable, suggesting a role for modifying factors such as angiotensin II. We investigated whether the angiotensin II type 1 receptor (AT1-R) A/C1166 polymorphism, the angiotensin-converting enzyme (ACE) insertion/deletion (I/D) polymorphism, and/or plasma renin influence LVH in HCM. Left ventricular mass index (LVMI) and interventricular septal thickness were determined by 2-dimensional echocardiography in 104 genetically independent subjects with HCM. Extent of hypertrophy was quantified by a point score (Wigle score). Plasma prorenin, renin, and ACE were measured by immunoradiometric or fluorometric assays, and ACE and AT1-R genotyping were performed by polymerase chain reactions. The ACE D allele did not affect any of the measured parameters except plasma ACE (P<0.04). LVMI was higher (P<0.05) in patients carrying the AT1-R C allele (190+/-8.3 g/m2) than in AA homozygotes (168+/-7.2 g/m2), and similar patterns were observed for interventricular septal thickness (23.0+/-0.7 versus 21. 6+/-0.7 mm) and Wigle score (7.0+/-0.3 versus 6.3+/-0.3). Plasma renin was higher (P=0.05) in carriers of the C allele than in AA homozygotes. Multivariate regression analysis, however, revealed no independent role for renin in the prediction of LVMI. Plasma prorenin and ACE were not affected by the AT1-R A/C1166 polymorphism, nor did the ACE and AT1-R polymorphisms interact with regard to any of the measured parameters. We conclude that the AT1-R C1166 allele modulates the phenotypic expression of hypertrophy in HCM, independently of plasma renin and the ACE I/D polymorphism

The effects of fruit smoothies on enamel erosion

Objectives: This prospective, randomised in vitro study was to investigate the pH and titratable acidity of fruit smoothie drinks and to assess the effect of these drinks on enamel erosion. Method: Fifty enamel slabs were divided into five groups which were allocated to the sample solutions groups: Innocent® smoothie strawberries and bananas (SB), Innocent® smoothie mangoes and passion fruit (MP) and Diet Coke. Distilled deionised water (DD) was used as negative control and citric acid 0.3 % as positive control. All the slabs were subjected to a 21-day pH cycling regime involving 2 min of immersions, five times a day with appropriate remineralization periods in between. Measurement of surface loss was assessed using profilometry. Independent sample t tests were used to compare mean. Results: The titratable acidity for both test smoothies were 3.5-4 times more than that needed to neutralise Diet Coke and citric acid 0.3 %. The pH of SB, MP smoothie and Diet Coke was found to be 3.73, 3.59 and 2.95, respectively. MP smoothie caused the greatest amount of surface loss followed by Diet Coke. Both smoothies were found to cause significant surface loss. MP smoothie resulted in significantly higher surface loss compared with MB smoothie and citric acid 3 %. Conclusion: The smoothies tested were acidic and had high titratable acidity. They produced a significant erosion of enamel in vitro. The results of this study suggest that there should be increased awareness of the erosive effects of smoothies especially as their consumption seems to be on the increase

Preload dependence of new Doppler techniques limits their utility for left ventricular diastolic function assessment in hemodialysis patients

Left ventricular (LV) hypertrophy leads to diastolic dysfunction. Standard Doppler transmitral and pulmonary vein (PV) flow velocity measurements are preload dependent. New techniques such as mitral annulus velocity by Doppler tissue imaging (DTI) and LV inflow propagation velocity measured from color M-mode have been proposed as relatively preload-independent measurements of diastolic function. These parameters were studied before and after hemodialysis (HD) with ultrafiltration to test their potential advantage for LV diastolic function assessment in HD patients. Ten patients (seven with LV hypertrophy) underwent Doppler echocardiography 1 h before, 1 h after, and 1 d after HD. Early (E) and atrial (A) peak transmitral flow velocities, peak PV systolic (s) and diastolic (d) flow velocities, peak e and a mitral annulus velocities in DTI, and early diastolic LV flow propagation velocity (V(p)) were measured. In all patients, the E/A ratio after HD (0.54; 0.37 to 1.02) was lower (P < 0.01) than before HD (0.77; 0.60 to 1.34). E decreased (P < 0.01), whereas A did not. PV s/d after HD (2.15; 1.08 to 3.90) was higher (P < 0.01) than before HD (1.80; 1.25 to 2.68). Tissue e/a after HD (0.40; 0.26 to 0.96) was lower (P < 0.01) than before HD (0.56; 0.40 to 1.05). Tissue e decreased (P < 0.02), whereas a did not. V(p) after HD (30 cm/s; 16 to 47 cm/s) was lower (P < 0.01) than before HD (45 cm/s; 32 to 60 cm/s). Twenty-four hours after the initial measurements values for E/A (0.59; 0.37 to 1.23), PV s/d (1.85; 1.07 to 3.38), e/a (0.41; 0.27 to 1.06), and V(p) (28 cm/s; 23 to 33 cm/s) were similar as those taken 1 h after HD. It is concluded that, even when using the newer Doppler techniques DTI and color M-mode, pseudonormalization, which was due to volume overload before HD, resulted in underestimation of the degree of diastolic dysfunction. Therefore, the advantage of these techniques over conventional parameters for the assessment of LV diastolic function in HD patients is limited. Assessment of LV diastolic function should not be performed shortly before HD, and its time relation to HD is essential

On the Power and Limitations of Examples for Description Logic Concepts (Extended Abstract)

Labeled examples (i.e., positive and negative examples) are an attractive medium for communicating complex concepts. They are useful for deriving concept expressions (such as in concept learning, interactive concept specification, and concept refinement) as well as for illustrating concept expressions to a user or domain expert. We investigate the power of labeled examples for describing description logic concepts. Specifically, we systematically study the existence and efficient computability of finite characterizations, i.e., finite sets of labeled examples that uniquely characterize a single concept, for a wide variety of description logics between ℰℒ and AℒCQℐ, both without an ontology and in the presence of a DL-Lite ontology. Finite characterizations are relevant for debugging purposes, and their existence is a necessary condition for exact learnability with membership queries.</p

Comparison of residual salivary fluoride retention using amine fluoride toothpastes in caries-free and caries-prone children.

This was to compare the salivary fluoride levels following tooth brushing with amine fluoride toothpastes containing three different concentrations of F (250 ppm F, 500 ppm F and 1250 ppm F) and to evaluate the effect of rinsing with water on the oral fluoride levels up to 90 min.A double blind randomised six-arm crossover study was conducted with 32 child participants. Patients were divided into two groups depending on their caries experience with caries-free group (n = 17, mean age = 72.9 months) and caries-prone group (n = 15, mean age = 69.6 months, mean dmfs = 12.3). Each participant brushed their teeth with a smear of dentifrice containing (250 ppm, 500 ppm and 1250 ppm F toothpastes) for 60 s. After spitting out the dentifrice/saliva slurry, participants either rinsed with water or did not rinse at all. Samples of whole mixed unstimulated saliva were collected at 0 (baseline), 1, 15, 30, 45, 60 and 90 mins post-brushing/rinsing.After completing the study on residual fluoride concentration it was found that caries was not a significant variable (p = 0.567) while every other variable was (all p values 1000 ppm F concentration in children with an increased caries risk in addition to spitting excess toothpaste with no rinsing following brushing

On the Power and Limitations of Examples for Description Logic Concepts (Extended Abstract)

Labeled examples (i.e., positive and negative examples) are an attractive medium for communicating complex concepts. They are useful for deriving concept expressions (such as in concept learning, interactive concept specification, and concept refinement) as well as for illustrating concept expressions to a user or domain expert. We investigate the power of labeled examples for describing description logic concepts. Specifically, we systematically study the existence and efficient computability of finite characterizations, i.e., finite sets of labeled examples that uniquely characterize a single concept, for a wide variety of description logics between ℰℒ and AℒCQℐ, both without an ontology and in the presence of a DL-Lite ontology. Finite characterizations are relevant for debugging purposes, and their existence is a necessary condition for exact learnability with membership queries.</p