scholarly journals Type Assignment for Intersections and Unions in Call-by-Value Languages

2003 ◽  
pp. 250-266 ◽  
Author(s):  
Joshua Dunfield ◽  
Frank Pfenning
Keyword(s):  
Type Assignment

scholarly journals Kripke Semantics for Intersection Formulas

2021 ◽  
Vol 22 (3) ◽  
pp. 1-16
Author(s):  
Andrej Dudenhefner ◽  
Paweł Urzyczyn
Keyword(s):  
Kripke Semantics ◽  
Type Assignment ◽  
Soundness And Completeness

We propose a notion of the Kripke-style model for intersection logic. Using a game interpretation, we prove soundness and completeness of the proposed semantics. In other words, a formula is provable (a type is inhabited) if and only if it is forced in every model. As a by-product, we obtain another proof of normalization for the Barendregt–Coppo–Dezani intersection type assignment system.

Type Inference: Some Results, Some Problems1

1993 ◽  
Vol 19 (1-2) ◽  
pp. 87-125
Author(s):  
Paola Giannini ◽  
Furio Honsell ◽  
Simona Ronchi Della Rocca
Keyword(s):  
Large Class ◽  
Higher Order ◽  
Type Inference ◽  
Principal Type ◽  
Open Problems ◽  
Inference Problem ◽  
Type Assignment ◽  
Unification Problem

In this paper we investigate the type inference problem for a large class of type assignment systems for the λ-calculus. This is the problem of determining if a term has a type in a given system. We discuss, in particular, a collection of type assignment systems which correspond to the typed systems of Barendregt’s “cube”. Type dependencies being shown redundant, we focus on the strongest of all, Fω, the type assignment version of the system Fω of Girard. In order to manipulate uniformly type inferences we give a syntax directed presentation of Fω and introduce the notions of scheme and of principal type scheme. Making essential use of them, we succeed in reducing the type inference problem for Fω to a restriction of the higher order semi-unification problem and in showing that the conditional type inference problem for Fω is undecidable. Throughout the paper we call attention to open problems and formulate some conjectures.

scholarly journals Comparing cubes of typed and type assignment systems

1997 ◽  
Vol 86 (3) ◽  
pp. 267-303 ◽  
Author(s):  
Steffen van Bakel ◽  
Luigi Liquori ◽  
Simona Ronchi della Rocca ◽  
Pawel Urzyczyn
Keyword(s):  
Type Assignment

scholarly journals Probabilistic cell-type assignment of single-cell RNA-seq for tumor microenvironment profiling

2019 ◽  
Vol 16 (10) ◽  
pp. 1007-1015 ◽  
Author(s):  
Allen W. Zhang ◽  
Ciara O’Flanagan ◽  
Elizabeth A. Chavez ◽  
Jamie L. P. Lim ◽  
Nicholas Ceglia ◽  
...  
Keyword(s):  
Tumor Microenvironment ◽  
Single Cell ◽  
Rna Seq ◽  
Cell Type ◽  
Type Assignment

scholarly journals Whole genome sequencing based typing and characterisation of Shiga-toxin producing Escherichia coli strains belonging to O157 and O26 serotypes and isolated in dairy farms

2019 ◽  
Vol 7 (4) ◽  
Author(s):  
Frederique Pasquali ◽  
Federica Palma ◽  
Marcello Trevisani ◽  
Antonio Parisi ◽  
Alex Lucchi ◽  
...  
Keyword(s):  
Shiga Toxin ◽  
Iron Uptake ◽  
De Novo ◽  
Genetic Relationships ◽  
Draft Genome ◽  
Dairy Farms ◽  
Illumina Miseq ◽  
Whole Genome ◽  
Type Assignment ◽  
Potential Biomarker

In the present study, the genetic relationships as well as the virulome and resistome of newly sequenced O26 and O157 Shiga-toxin producing E. coli (STEC) isolates, collected from dairy farms in Italy, were investigated in comparison to publicly available genomes collected worldwide. The whole genome of Italian isolates was sequenced on Illumina MiSeq Platform. Reads quality control, de novo draft genome assembly, species confirmation and the 7-loci Multi-Locus Sequence Type assignment were performed using INNUca pipeline. Reference-based SNPs calling was performed on O157 and O26 genomes, separately, mapping contigs to high-quality finished genomes. Virulence and antimicrobial resistance determinants were detected in silicousing the tool ABRicate. Phylogenetic reconstructions revealed that genomes clustered mainly based on their 7-loci MLST type. The virulome of tested genomes included 190 determinants. O157 genomes carried chu genes associated to heme mediated iron uptake, whereas O26 genomes harboured genes ybt associated to siderophore mediated iron uptake. Resistome analysis showed the presence of tet(34) on all but one O157 genomes and on only one O26 genomes. Only 4 genomes carried genes associated to multiresistance. In the present study, the genes chu and ybt were identified as potential biomarker for the differentiation of O157 and O26 serotypes.

scholarly journals A type-assignment of linear erasure and duplication

2020 ◽  
Vol 837 ◽  
pp. 26-53
Author(s):  
Gianluca Curzi ◽  
Luca Roversi
Keyword(s):  
Type Assignment
Sign in / Sign up

Export Citation Format

Share Document