This paper introduces a cut-elimination procedure of the intuitionistic sequent calculus and shows that it is isomorphic to the proof reduction of the intuitionistic natural deduction with general elimination and explicit substitution. It also proves strong normalization and Church-Rosser property of the cut-elimination procedure by projecting the sequent calculus to the natural deduction with ...

It is shown that by taking advantage of the superposition property of optical signals, one can further improve the performance of optical symbolic substitution processors.

We consider the following problem: Given a term t, a rewrite system R, a finite set of equations E′ such that R is E′-convergent, compute finitely many instances of t: t1, . . . , tn such that, for every substitution σ, there is an index i and a substitution θ such that tσ↓ =E′ tiθ (where tσ↓ is the normal form of tσ w.r.t. →E′\R). The goal of this paper is to give equivalent (resp. sufficient)...

3 Logical Relation Proofs 15 3.1 Basic Properties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.1.1 Properties of Step-Indexed Construction . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.1.2 Approximation Yields Valid Semantic Objects . . . . . . . . . . . . . . . . . . . . . . 17 3.1.3 World Extension and Store Satisfaction Properties . . ...

We give a transparent characterization, by means of a certain syntactic semigroup, of regular languages possessing the finite power property. Then we use this characterization to obtain a short elementary proof for the uniform decidability of the finite power property for rational languages in all monoids defined by a confluent regular system of deletion rules. This result in particular covers ...

this research is related to power conception and aims to investigate factors affectingwomen`s decision-making power in families. to do this, the resources theory has been reliedon in this research. based on the resources theory, occupation, education, income, job statusand property are the factors related to women`s decision-making power in families. in thisinvestigation, data was collected thr...

In this paper, we numerically simulated a glass-based all-optical 1×N power splitter with eleven different configurations using soliton breakup in a nonlinear medium. It is shown that in addition to reconfigurability of the proposed splitter, its power splitting ratio is tunable up to some extent values too. Nonlinear semivectorial iterative finite difference beam propagation method (IFD-...