Sequents and link graphs: contraction criteria for refinements of multiplicative linear logic

In this thesis we investigate certain structural refinements of multiplicative linear logic, obtained by removing structural rules like commutativity and associativity, in addition to the removal of weakening and contraction, which characterizes linear logic. We define a notion of sequent that is able to capture these subtle structural distinctions. For each of our calculi (MLL, NCLL, CNL, and NLR) we introduce a theory of two-sided proof structures, which, in many respects, turns out to be more appropriate than the standard one-sided approach. We prove correctness criteria, stating which among those proof structures correspond to proofs, i.e. are proof nets. For this we introduce a contraction relation defined on the space of link graphs, a notion sufficiently general to capture both proof structures and sequents, and the key-concept in this work, which is a step towards a unification of the logical core of many distinct calculi

Cache as ca$h can

In this contribution several caching strategies for the World Wide Weba re studied. Special attention is paid to the so-called proxy placement, i.e. placing of caches on carefully selected nodes in the network near to the end users

Performance and long-term stability of the barley hordothionin gene in multiple transgenic apple lines

Introduction of sustainable scab resistance in elite apple cultivars is of high importance for apple cultivation when aiming at reducing the use of chemical crop protectants. Genetic modification (GM) allows the rapid introduction of resistance genes directly into high quality apple cultivars. Resistance genes can be derived from apple itself but genetic modification also opens up the possibility to use other, non-host resistance genes. A prerequisite for application is the long-term performance and stability of the gene annex trait in the field. For this study, we produced and selected a series of transgenic apple lines of two cultivars, i.e. ‘Elstar’ and ‘Gala’ in which the barley hordothionin gene (hth) was introduced. After multiplication, the GM hth-lines, non-GM susceptible and resistant controls and GM non-hth controls were planted in a random block design in a field trial in 40 replicates. Scab resistance was monitored after artificial inoculation (first year) and after natural infection (subsequent years). After the trial period, the level of expression of the hth gene was checked by quantitative RT-PCR. Four of the six GM hth apple lines proved to be significantly less susceptible to apple scab and this trait was found to be stable for the entire 4-year period. Hth expression at the mRNA level was also stable

Functional analysis and expression profiling of HcrVf1 and HcrVf2 for development of scab resistant cisgenic and intragenic apples

Apple scab resistance genes, HcrVf1 and HcrVf2, were isolated including their native promoter, coding and terminator sequences. Two fragment lengths (short and long) of the native gene promoters and the strong apple rubisco gene promoter (PMdRbc) were used for both HcrVf genes to test their effect on expression and phenotype. The scab susceptible cultivar ‘Gala’ was used for plant transformations and after selection of transformants, they were micrografted onto apple seedling rootstocks for scab disease tests. Apple transformants were also tested for HcrVf expression by quantitative RT-PCR (qRT-PCR). For HcrVf1 the long native promoter gave significantly higher expression that the short one; in case of HcrVf2 the difference between the two was not significant. The apple rubisco gene promoter proved to give the highest expression of both HcrVf1 and HcrVf2. The top four expanding leaves were used initially for inoculation with monoconidial isolate EU-B05 which belongs to race 1 of V. inaequalis. Later six other V. inaequalis isolates were used to study the resistance spectra of the individual HcrVf genes. The scab disease assays showed that HcrVf1 did not give resistance against any of the isolates tested regardless of the expression level. The HcrVf2 gene appeared to be the only functional gene for resistance against Vf avirulent isolates of V. inaequalis. HcrVf2 did not provide any resistance to Vf virulent strains, even not in case of overexpression. In conclusion, transformants carrying the apple-derived HcrVf2 gene in a cisgenic as well as in an intragenic configuration were able to reach scab resistance levels comparable to the Vf resistant control cultivar obtained by classical breeding, cv. ‘Santana’

Multiplicative Linear Logic

this paper we concentrate on the so-called multiplicative fragment, i.e. the connectives\Omeg

Nieuw: de halve finale van de Wiskunde Olympiade

No abstract

Proof Nets with Explicit Negation for Multiplicative Linear Logic

Multiplicative linear logic (MLL) was introduced in [Gi87] as a one-sided sequent calculus: linear negation is a notion that is defined, via De Morgan identities. One obtains proof nets for MLL by identifying derivations in the one-sided calculus that are equal up to a permutation of inference rules. In this paper we consider a similar quotient for the formulation of MLL as a two-sided sequent calculus: to the usual set of links we add links also for the left rules. As a consequence, negation need no longer be defined, but can be treated as a basic connective. We develop the fundamental theory (substructures, empires and sequentialization) for this variation on the notion of proof net, and show how to obtain Girard's sequentialization theorem for the standard proof nets in one-sided sequent calculus as a corollary. [email protected] URL: http://www.math.uu.nl/people/puite/ Contents 1 Introduction 1 2 Proof structures of MLL 3 3 Proof nets of MLL 11 4 The proof net of a derivati..