Search results for "Computation"
showing 10 items of 7362 documents
Left-to-right tree pattern matching
1991
We propose a new technique to construct left-to-right matching automata for trees. Our method is based on the novel concept of prefix unifcation which is used to compute a certain closure of the pattern set. From the closure a kind of deterministic matching automaton can be derived immediately. We also point out how to perform the construction incrementally which makes our approach suitable for applications in which pattern sets change dynamically, such as in the Knuth-Bendix completion algorithm.
Set valued integrability in non separable Fréchet spaces and applications
2016
AbstractWe focus on measurability and integrability for set valued functions in non-necessarily separable Fréchet spaces. We prove some properties concerning the equivalence between different classes of measurable multifunctions. We also provide useful characterizations of Pettis set-valued integrability in the announced framework. Finally, we indicate applications to Volterra integral inclusions.
Construction and Implementation of LR(1) Parsers
1990
This chapter is devoted to the practical issues involved in the construction and use of deterministic LR(1) parsers. We shall show how the practical versions of LR (1) parsers, most notably the LALR (1) parsers, can be constructed efficiently, and we shall present methods for encoding LR(1) parsers as efficient RAM programs. Two versions of RAM program implementation are considered: in the first implementation the parsing program is table-driven, that is, the rules of the parser are encoded in a two-dimensional array which is simulated by a program body; in the other implementation the tabular information is further transformed into a set of program statements.
Working with (too) Few Samples
2018
This paper is concerned with gene set differential expression analysis. We compare the transcriptomic behaviour of each gene set between different experimental conditions.The gene set is previously defined. It has been used a gene set collection downloaded from Gene Ontology.A randomization test is proposed and compared with other previous procedures using a RNA-seq experiment of colorectal cancer (CRC).
An Introduction to Computational Complexity
2016
This chapter is not strictly about algebra. However, this chapter offers a set of mathematical and computational instruments that will allow us to introduce several concepts in the following chapters. Moreover, the contents of this chapter are related to algebra as they are ancillary concepts that help (and in some cases allow) the understanding of algebra.
The Expanding Constellation of Histone Post-Translational Modifications in the Epigenetic Landscape
2021
The emergence of a nucleosome-based chromatin structure accompanied the evolutionary transition from prokaryotes to eukaryotes. In this scenario, histones became the heart of the complex and precisely timed coordination between chromatin architecture and functions during adaptive responses to environmental influence by means of epigenetic mechanisms. Notably, such an epigenetic machinery involves an overwhelming number of post-translational modifications at multiple residues of core and linker histones. This review aims to comprehensively describe old and recent evidence in this exciting field of research. In particular, histone post-translational modification establishing/removal mechanism…
Detecting significant features in modeling microRNA-target interactions
2017
MicroRNAs (miRNAs) are small non-coding RNA molecules mediating the translational repression and degradation of target mRNAs in the cell. Mature miRNAs are used as a template by the RNA-induced silencing complex (RISC) to recognize the complementary mRNAs to be regulated. Up to 60% of human genes are putative targets of one or more miRNAs. Several prediction tools are available to suggest putative miRNA targets, however, only a small part of the interaction pairs has been validated by experimental approaches. The analysis of the expression profile of the RNA fraction immunoprecipitated (IP) with the RISC proteins is an established method to detect which genes are actually regulated by the R…
G4-DNA vs. B-DNA binding of Schiff base transition metal complexes
2014
The competitive binding of nickel(II), copper(II) and zinc(II) complexes toward B- and G4-DNA was addressed through spectroscopic titrations and rationalized by computational investigations, consisting of molecular dynamics simulations followed by density functional theory/molecular mechanics (DFT/MM) calculations [1]. The experimental DNA binding studies clearly highlight the selectivity of the compounds, in particular the nickel(II) complex, toward G4-DNA from both h-Telo and c-myc. Moreover, the compounds show biological activity against HeLa and MCF-7 cancer cell lines. Remarkably, the experimental DNA-binding affinity trend of the three metal complexes, obtained from the DNA-binding co…
DNA-Binding of NiII, CuII and ZnII Complexes of Salen Derivatives
2014
Nickel(II), copper(II) and zinc(II) complexes of N2O2 tetradentate Schiff base ligands strongly interact with B-DNA, usually by groove-binding and/or by intercalation [1]. It has been also shown that the presence of aromatic substituents on the N,N’ bridge make them suitable G-quadruplex binders [2]. In this context, we have recently investigated the binding toward duplex and G-quadruplex DNA of nickel(II), copper(II) and zinc(II) complexes of N,N’-bis-5-(triethyl ammonium methyl)-salicylidene-2,3-naphthalendiiminato) (see Figure), by spectroscopic and computational methods [3,4]. The compounds show also biological activity against human cancer cell lines. Different substituents are present…