Two impossibility theorems on behaviour specification of abstract data types

Two kinds of finite specification of the behaviour of a counter data type are proved impossible.We consider the class of data types (many-sorted algebras) behaving like an encapsulated counter that can be observed only by a test for zero. It is shown that no nonempty subclass of this class can be finitely specified in observational first-order logic, which is a variant of first-order logic in which equality may not be used on encapsulated types. Secondly, it is shown that the class cannot be described exactly by a finite specification in first-order logic.An extended abstract of a part of this paper appeared as: Schoett, O.: An observational subset of first-order logic cannot speacify the behaviour of a counter, in: Choffrut, C., Jantzen, M. (eds) STACS 91. 8th Annual Symposium on Theoretical Aspects of Computer Science (Lect. Notes comput. Sci., vol. 480, pp. 499–510) Berlin Heidelberg New York: Springer 1991     

Polycyclic Aromatic Hydrocarbons Activate the Aryl Hydrocarbon Receptor and the Constitutive Androstane Receptor to Regulate Xenobiotic Metabolism in Human Liver Cells

Polycyclic aromatic hydrocarbons (PAHs) are environmental pollutants produced by incomplete combustion of organic matter. They induce their own metabolism by upregulating xenobiotic-metabolizing enzymes such as cytochrome P450 monooxygenase 1A1 (CYP1A1) by activating the aryl hydrocarbon receptor (AHR). However, previous studies showed that individual PAHs may also interact with the constitutive androstane receptor (CAR). Here, we studied ten PAHs, different in carcinogenicity classification, for their potential to activate AHR- and CAR-dependent luciferase reporter genes in human liver cells. The majority of investigated PAHs activated AHR, while non-carcinogenic PAHs tended to activate CAR. We further characterized gene expression, protein abundancies and activities of the AHR targets CYP1A1 and 1A2, and the CAR target CYP2B6 in human HepaRG hepatoma cells. Enzyme induction patterns strongly resembled the profiles obtained at the receptor level, with AHR-activating PAHs inducing CYP1A1/1A2 and CAR-activating PAHs inducing CYP2B6. In summary, this study provides evidence that beside well-known activation of AHR, some PAHs also activate CAR, followed by subsequent expression of respective target genes. Furthermore, we found that an increased PAH ring number is associated with AHR activation as well as the induction of DNA double-strand breaks, whereas smaller PAHs activated CAR but showed no DNA-damaging potential.     

X-ray Fluorescence Uptake Measurement of Functionalized Gold Nanoparticles in Tumor Cell Microsamples

Quantitative cellular in vitro nanoparticle uptake measurements are possible with a large number of different techniques, however, all have their respective restrictions. Here, we demonstrate the application of synchrotron-based X-ray fluorescence imaging (XFI) on prostate tumor cells, which have internalized differently functionalized gold nanoparticles. Total nanoparticle uptake on the order of a few hundred picograms could be conveniently observed with microsamples consisting of only a few hundreds of cells. A comparison with mass spectroscopy quantification is provided, experimental results are both supported and sensitivity limits of this XFI approach extrapolated by Monte-Carlo simulations, yielding a minimum detectable nanoparticle mass of just 5 pg. This study demonstrates the high sensitivity level of XFI, allowing non-destructive uptake measurements with very small microsamples within just seconds of irradiation time.     

Suppression of the development of pores during laser-induced surface dispersion of TiC into aluminium, by means of a static magnetic field

A static magnetic field having the strength of B=0.6 T has been used as an additional process parameter in order to suppress the establishment of pores while dispersing TiC particles in surface layers of aluminium alloys using a laser. The migration of hydrogen towards regions of high temperatures within the melting pool can lead to the creation of gas bubbles, therefore yielding pores after resolidification in the processed layer. This mechanism (known for instance in welding technologies of aluminium) could be suppressed by Lorentz-forces induced by an externally applied magnetic field. It could be shown experimentally that magnetic fields could assist laser surface treatment processes beneficially if higher beam powers were coupled in. This may be interesting if, for instance, thicker dispersed layers should be achieved.     

Interstitial Oxygen in Tin-Doped Indium Oxide Transparent Conductors

We report first-principles density functional theory calculations of interstitial oxygen in tin-doped indium oxide (ITO), a transparent conducting oxide. Interstitial oxygen plays a critical role in the defect of ITO because it is by removal of interstitial oxygen that n -type charge carriers are produced. The Frank and Köstlin defect model successfully rationalizes the observed conductivity, Sn-doping, and oxygen partial pressure dependencies of ITO by postulating that tin atoms, which substitute for indium, are clustered with interstitial oxygen. Structural evidence for such a clustering, however, remains ambiguous. Recently published Rietveld refinement results of X-ray and neutron diffraction data found interstitial oxygen to be significantly displaced (0.4 Å) from the ideal fourfold position. Our calculations show that the experimental position is plausible only if interstitial oxygen is clustered with Sn_In defects at any of the three d -type cation sites nearest to the interstitial, thereby providing direct structural confirmation of the Frank and Köstlin defect model.     

An e-Learning tool considering similarity measures for manufacturing cell formation

Manufacturing cell formation is the first step in the design of cellular manufacturing system. The primary objective of this step is to cluster machines into machine cells and parts into part families so that the minimum of intercell trips will be achieved. This paper will be focused on the configuration of machine cells considering three types of initial machine-part matrix: binary (zero-one) matrix, production volume matrix, and operation time matrix. The similarity measure uses only information from these types of matrix. A pure combinatorial programming formulation will be developed to maximize the sum of similarity coefficients between machine/part pairs. An e-Learning tool/application to help industrial students and engineers for enhancing their cell formation capability is proposed. This tool is designed to include a novel similarity coefficient-based heuristic algorithm for solving the cell formation problem. To determine the performance of the proposed tool, comparison is made with a well-known tool along a case study.     

Deblurring Shaken and Partially Saturated Images

We address the problem of deblurring images degraded by camera shake blur and saturated (over-exposed) pixels. Saturated pixels violate the common assumption that the image-formation process is linear, and often cause ringing in deblurred outputs. We provide an analysis of ringing in general, and show that in order to prevent ringing, it is insufficient to simply discard saturated pixels. We show that even when saturated pixels are removed, ringing is caused by attempting to estimate the values of latent pixels that are brighter than the sensor’s maximum output. Estimating these latent pixels is likely to cause large errors, and these errors propagate across the rest of the image in the form of ringing. We propose a new deblurring algorithm that locates these error-prone bright pixels in the latent sharp image, and by decoupling them from the remainder of the latent image, greatly reduces ringing. In addition, we propose an approximate forward model for saturated images, which allows us to estimate these error-prone pixels separately without causing artefacts. Results are shown for non-blind deblurring of real photographs containing saturated regions, demonstrating improved deblurred image quality compared to previous work.     

HIGHER ORDER MOMENTS OF SAMPLE AUTOCOVARIANCES AND SAMPLE AUTOCORRELATIONS FROM AN INDEPENDENT TIME SERIES

Abstract. Given length- n sampled time series, generated by an independent distributed process, in this paper we treat the problem of determining the greatest order, in n , that moments of the sample autocovariances and sample autocorrelations can attain. For the sample autocovariance moments, we achieve quite general results; but, for the autocorrelation moments, we restrict study to Gaussian white noise (normal, independent and identically distributed). Our main theorem relates to the cross-moments of the non-centred sample autocovariances, but we also establish a relation between these and the corresponding moments for the centred sample autocovariances.     

Generalising Unit-Refutation Completeness and SLUR via Nested Input Resolution

The class ${\mathcal{SLUR}}$ (Single Lookahead Unit Resolution) was introduced in Schlipf et al. (Inf Process Lett 54:133–137, 1995) as an umbrella class for efficient (poly-time) SAT solving, with linear-time SAT decision, while the recognition problem was not considered. ?epek et al. (2012) and Balyo et al. (2012) extended this class in various ways to hierarchies covering all of CNF (all clause-sets). We introduce a hierarchy ${\mathcal{SLUR}}_k$ which we argue is the natural “limit” of such approaches. The second source for our investigations is the class ${\mathcal{UC}}$ of unit-refutation complete clause-sets, introduced in del Val (1994) as a target class for knowledge compilation. Via the theory of “hardness” of clause-sets as developed in Kullmann (1999), Kullmann (Ann Math Artif Intell 40(3–4):303–352, 2004) and Ansótegui et al. (2008) we obtain a natural generalisation ${\mathcal{UC}}_k$ , containing those clause-sets which are “unit-refutation complete of level k”, which is the same as having hardness at most k. Utilising the strong connections to (tree-)resolution complexity and (nested) input resolution, we develop basic methods for the determination of hardness (the level k in ${\mathcal{UC}}_k$ ). A fundamental insight now is that ${\mathcal{SLUR}}_k = {\mathcal{UC}}_k$ holds for all k. We can thus exploit both streams of intuitions and methods for the investigations of these hierarchies. As an application we can easily show that the hierarchies from ?epek et al. (2012) and Balyo et al. (2012) are strongly subsumed by ${\mathcal{SLUR}}_k$ . Finally we consider the problem of “irredundant” clause-sets in ${\mathcal{UC}}_k$ . For 2-CNF we show that strong minimisations are possible in polynomial time, while already for (very special) Horn clause-sets minimisation is NP-complete. We conclude with an extensive discussion of open problems and future directions. We envisage the concepts investigated here to be the starting point for a theory of good SAT translations, which brings together the good SAT-solving aspects from ${\mathcal{SLUR}}$ together with the knowledge-representation aspects from ${\mathcal{UC}}$ , and expands this combination via notions of “hardness”.