Search results for "riso"

showing 10 items of 1451 documents

An extension of the Burrows-Wheeler Transform and applications to sequence comparison and data compression

2005

We introduce a generalization of the Burrows-Wheeler Transform (BWT) that can be applied to a multiset of words. The extended transformation, denoted by E, is reversible, but, differently from BWT, it is also surjective. The E transformation allows to give a definition of distance between two sequences, that we apply here to the problem of the whole mitochondrial genome phylogeny. Moreover we give some consideration about compressing a set of words by using the E transformation as preprocessing.

Discrete mathematicsMultisetBurrows-Wheeler transform; Data Compression; Mitochondrial genome phylogenyBurrows–Wheeler transformMultiplicity (mathematics)Mitochondrial genome phylogenyBurrows-Wheeler transformData CompressionSurjective functionConjugacy classSequence comparisonPreprocessorAlgorithmMathematicsData compression
researchProduct

An extension of the Burrows-Wheeler Transform

2007

AbstractWe describe and highlight a generalization of the Burrows–Wheeler Transform (bwt) to a multiset of words. The extended transformation, denoted by ebwt, is reversible. Moreover, it allows to define a bijection between the words over a finite alphabet A and the finite multisets of conjugacy classes of primitive words in A∗. Besides its mathematical interest, the extended transform can be useful for applications in the context of string processing. In the last part of this paper we illustrate one such application, providing a similarity measure between sequences based on ebwt.

Discrete mathematicsMultisetSimilarity (geometry)General Computer ScienceBurrows–Wheeler transformGeneralizationAlignment-free distance measure; Burrows-Wheeler transform; Sequence comparisonContext (language use)Similarity measureBurrows-Wheeler transformSequence comparisonTheoretical Computer ScienceConjugacy classBijectionAlignment-free distance measureBurrows–Wheeler transformComputer Science::Formal Languages and Automata TheoryComputer Science(all)Mathematics
researchProduct

Fixed point theorems for non-self mappings in symmetric spaces under φ-weak contractive conditions and an application to functional equations in dyna…

2014

In this paper, we prove some common fixed point theorems for two pairs of non-self weakly compatible mappings enjoying common limit range property, besides satisfying a generalized phi-weak contractive condition in symmetric spaces. We furnish some illustrative examples to highlight the realized improvements in our results over the corresponding relevant results of the existing literature. We extend our main result to four finite families of mappings in symmetric spaces using the notion of pairwise commuting mappings. Finally, we utilize our results to discuss the existence and uniqueness of solutions of certain system of functional equations arising in dynamic programming.

Discrete mathematicsPure mathematicsApplied Mathematics010102 general mathematicsFixed-point theoremcommon fixed pointweakly compatible mappingSymmetric space01 natural sciences010101 applied mathematicsDynamic programmingComputational MathematicsRange (mathematics)Settore MAT/05 - Analisi MatematicaSymmetric spacePairwise comparisonLimit (mathematics)Uniqueness0101 mathematicscommon limit range propertyCoincidence pointMathematicsApplied Mathematics and Computation
researchProduct

A weak comparison principle for solutions of very degenerate elliptic equations

2012

We prove a comparison principle for weak solutions of elliptic quasilinear equations in divergence form whose ellipticity constants degenerate at every point where \(\nabla u\in K\), where \(K\subset \mathbb{R }^N\) is a Borel set containing the origin.

Discrete mathematicsPure mathematicsApplied MathematicsDegenerate energy levelsWeak comparison principleMathematics::Analysis of PDEs35B51 35J70 35D30 49K20Mathematics - Analysis of PDEsSettore MAT/05 - Analisi Matematicavery degenerate elliptic equationsFOS: MathematicsPoint (geometry)Nabla symbolBorel setDivergence (statistics)Analysis of PDEs (math.AP)MathematicsAnnali di Matematica Pura ed Applicata (1923 -)
researchProduct

Compound conditionals, Fr\'echet-Hoeffding bounds, and Frank t-norms

2021

Abstract In this paper we consider compound conditionals, Frechet-Hoeffding bounds and the probabilistic interpretation of Frank t-norms. By studying the solvability of suitable linear systems, we show under logical independence the sharpness of the Frechet-Hoeffding bounds for the prevision of conjunctions and disjunctions of n conditional events. In addition, we illustrate some details in the case of three conditional events. We study the set of all coherent prevision assessments on a family containing n conditional events and their conjunction, by verifying that it is convex. We discuss the case where the prevision of conjunctions is assessed by Lukasiewicz t-norms and we give explicit s…

Discrete mathematicsSettore MAT/06 - Probabilita' E Statistica MatematicaLogical independenceFrank t-normsApplied MathematicsLinear systemProbabilistic logicRegular polygon02 engineering and technologyConjunction and disjunctionConditional previsionTheoretical Computer ScienceConvexityFréchet-Hoeffding boundArtificial Intelligence020204 information systems0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingPairwise comparisonCoherenceSoftwareMathematics - ProbabilityCounterexampleMathematicsCorresponding conditional
researchProduct

IL RISORGIMENTO: UN COMPITO CULTURALE ED EDUCATIVO

2010

Dalle indagini psico-sociali che presentano un monitoraggio della condizione giovanile nel nostro paese, emerge una difficoltà nei preadolescenti, negli adolescenti e nei giovani nel rapportarsi alla storia: una dispercezione della storia passata che tende a cancellare la memoria. Nel testo si propone di riprendere la categoria di risorgimento come atteggiamento adeguato per cogliere il senso del tempo e della storia: perché quanto non si è esplicato in tutte le sue potenzialità ed è rimasto virtuale possa ritornare in vita, in nuove forme inedite. In questa cornice generale, "risorgimento" diventa un compito culturale ed educativo oggi sempre aperto.

Dispercezione della storia passata la memoria storica risorgimento atteggiamento adeguato per cogliere il senso del tempo e della storia potenzialità inespresse nuove forme inedite "risorgimento" come compito culturale ed educativoSettore M-PED/01 - Pedagogia Generale E Sociale
researchProduct

Automated source code transformations on fourth generation languages

2004

To control the operation of large application suites or to tailor a special purpose application to particular need, developers frequently use application specific languages, such as batch, scripting, and query languages. These languages which are also referred to as fourth generation languages (4GLs) therefore play an important role in today's economy. Incompatibilities between different versions of 4GLs and changing requirements may make massive changes on a company's library of 4GL programs necessary. Here, we explore possibilities for performing mass changes on 4GLs and show how the transformation of programs written in 4GLs compares to the transformation of mainstream programming langua…

Domain-specific languageComputer scienceProgramming languagebusiness.industryComparison of multi-paradigm programming languagesSecond-generation programming languageOntology languageQuery languagecomputer.software_genreThird-generation programming languageFourth-generation programming languageFifth-generation programming languageSoftware engineeringbusinesscomputerEighth European Conference on Software Maintenance and Reengineering, 2004. CSMR 2004. Proceedings.
researchProduct

Tree Based Domain-Specific Mapping Languages

2012

Model transformation languages have been mainly used by researchers --- the software engineering industry has not yet widely accepted the model driven software development (MDSD). One of the main reasons is the complexity of metamodelling principles the developers are required to know to actually use model transformations in the way the OMG has stated. We offer the basic principles how to create domain-specific model transformation languages which can be used by developers relying only on familiar modelling concepts. We propose to use simple graphical mappings to specify the correspondence between source and target models which are represented using trees based on the concrete syntax of und…

Domain-specific languageProgramming languageComputer scienceModel transformationComparison of multi-paradigm programming languagesSecond-generation programming languageOntology languageModel-driven software developmentcomputer.software_genreQuery languagecomputercomputer.programming_languageMetamodeling
researchProduct

Estimation of statistical time-to-cure in cancer patients

2019

Three million people are living in France with a personal past of cancer and undergo difficulties in accessing loans and insurance. Since 2016, the French law « modernisation de notre système de santé » set the "right to be forgotten" (time beyond which insurance applicants with a past of cancer will no longer have to declare it) at 10 years after the end of treatment. From a statistical point of view, this delay can be considered as the time from which mortality due to cancer (excess mortality) disappears. After this time, the net survival curves reach a plateau corresponding to the proportion of cured patients. The verification of this hypothesis is based on two criteria: a negligible exc…

Données de registreSimulation studyCure model[SDV.MHEP] Life Sciences [q-bio]/Human health and pathologySurvivalTime-To-CureEtude de simulationsSurvieModèle de guérisonDélai de guérisonPopulation-Based dataCancer
researchProduct

Alterations in the organization of the isocortical layer I in trisomy 22.

1999

The isocortical layer I of human fetal brains obtained from different cases of chromosomal abnormalities (trisomy 18, 21, 22) and controls without pathological disturbances were investigated histologically and immunohistochemically by using the antibodies SMI 311, SMI 35 and SMI 81 (SNAP 25) as well as antibodies against GAP 43 and calretinin. In cases of trisomy 22 the Cajal-Retzius cells in Nissl-sections and in SMI 311-immunopreparations do not reveal any alterations regarding their location or morphology. However, the axonal plexus, selectively labelled with SMI 35, normally located in layer Ib, is malpositioned in Ia. Likewise, SNAP 25- and GAP 43-immunoreactive structures, which were …

Down syndromePathologymedicine.medical_specialtyChromosomes Human Pair 21Chromosomes Human Pair 22SynaptogenesisChromosome DisordersNerve Tissue ProteinsTrisomyTrisomy 22FetusGAP-43 ProteinS100 Calcium Binding Protein GmedicineHumansGap-43 proteinChromosome AberrationsPlexusbiologyGeneral NeuroscienceSnapBrainGeneral MedicineAnatomymedicine.diseasenervous systemCalbindin 2biology.proteinCalretininDown SyndromeTrisomyChromosomes Human Pair 18Neuroscience research
researchProduct