656 research outputs found
On the Herbrand content of LK
We present a structural representation of the Herbrand content of LK-proofs
with cuts of complexity prenex Sigma-2/Pi-2. The representation takes the form
of a typed non-deterministic tree grammar of order 2 which generates a finite
language of first-order terms that appear in the Herbrand expansions obtained
through cut-elimination. In particular, for every Gentzen-style reduction
between LK-proofs we study the induced grammars and classify the cases in which
language equality and inclusion hold.Comment: In Proceedings CL&C 2016, arXiv:1606.0582
Extremely wideband signal shaping using one- and two-dimensional nonuniform nonlinear transmission lines
We propose a class of electrical circuits for extremely wideband (EWB) signal shaping. A one-dimensional, nonlinear, nonuniform transmission line is proposed for narrow pulse generation. A two-dimensional transmission lattice is proposed for EWB signal combining. Model equations for the circuits are derived. Theoretical and numerical solutions of the model equations are presented, showing that the circuits can be used for the desired application. The procedure by which the circuits are designed exemplifies a modern, mathematical design methodology for EWB circuits
On closure ordinals for the modal mu-calculus
The closure ordinal of a formula of modal mu-calculus mu X phi is the least ordinal kappa, if it exists, such that the denotation of the formula and the kappa-th iteration of the monotone operator induced by phi coincide across all transition systems (finite and infinite). It is known that for every alpha < omega^2 there is a formula phi of modal logic such that mu X phi has closure ordinal alpha (Czarnecki 2010). We prove that the closure ordinals arising from the alternation-free fragment of modal mu-calculus (the syntactic class capturing Sigma_2 cap Pi_2) are bounded by omega^2. In this logic satisfaction can be characterised in terms of the existence of tableaux, trees generated by systematically breaking down formulae into their constituents according to the semantics of the calculus. To obtain optimal upper bounds we utilise the connection between closure ordinals of formulae and embedded order-types of the corresponding tableaux
On closure ordinals for the modal mu-calculus
The closure ordinal of a formula of modal mu-calculus mu X phi is the least ordinal kappa, if it exists, such that the denotation of the formula and the kappa-th iteration of the monotone operator induced by phi coincide across all transition systems (finite and infinite). It is known that for every alpha < omega^2 there is a formula phi of modal logic such that mu X phi has closure ordinal alpha (Czarnecki 2010). We prove that the closure ordinals arising from the alternation-free fragment of modal mu-calculus (the syntactic class capturing Sigma_2 cap Pi_2) are bounded by omega^2. In this logic satisfaction can be characterised in terms of the existence of tableaux, trees generated by systematically breaking down formulae into their constituents according to the semantics of the calculus. To obtain optimal upper bounds we utilise the connection between closure ordinals of formulae and embedded order-types of the corresponding tableaux
Recommended from our members
Finitary proof systems for Kozenās Ī¼.
We present three finitary cut-free sequent calculi for the modal [my]-calculus.
Two of these derive annotated sequents in the style of Stirlingās ātableau proof
system with namesā (4236) and feature special inferences that discharge open
assumptions. The third system is a variant of Kozenās axiomatisation in which
cut is replaced by a strengthening of the v-induction inference rule. Soundness
and completeness for the three systems is proved by establishing a sequence
of embeddings between the calculi, starting at Stirlingās tableau-proofs and
ending at the original axiomatisation of the [my]-calculus due to Kozen. As a
corollary we obtain a completeness proof for Kozenās axiomatisation which
avoids the usual detour through automata or games
A Cyclic Proof System for Full Computation Tree Logic
Full Computation Tree Logic, commonly denoted CTL*, is the extension of Linear Temporal Logic LTL by path quantification for reasoning about branching time. In contrast to traditional Computation Tree Logic CTL, the path quantifiers are not bound to specific linear modalities, resulting in a more expressive language. We present a sound and complete hypersequent calculus for CTL*. The proof system is cyclic in the sense that proofs are finite derivation trees with back-edges. A syntactic success condition on non-axiomatic leaves guarantees soundness. Completeness is established by relating cyclic proofs to a natural ill-founded sequent calculus for the logic
Extremely wideband signal shaping using one- and two-dimensional nonuniform nonlinear transmission lines
Age determination and feeding habits of Nemipterus japonicus (Bloch, 1791) in the northern Oman Sea
Age determination and feeding habits of the Japanese threadfin bream, Nemipterus japonicus, was carried out in the northern Oman Sea (Chabahar area), based on 212 specimens collected between September 2009 and May 2010. The minimum and maximum fork length and body weight were measured as 145, 258 mm and 55.31, 288.12 g. The relationship between Body Weight (BW) and Fork Length (FL) for all individuals was estimated as BW= 0.0001ĆFL2.83 (r2 = 0.9425, n= 212). The Vacuity Index (VI) was 55.2% that shows N. japonicus is a moderate feeder. The maximum and minimum Gastro-Somatic Index for males was in autumn and winter seasons and for females were in summer and spring. The Food Preference Indices were estimated as: crustacean (63.2%) as main food fishes (38.9%) and molluscs (36.8%) as minor food. Age determination was done by otolith sectioning. A total of 135 sagitta were sectioned. The maximum age was 5+ years old for a female with FL= 256 mm and the youngest one was 1 year old for a female with FL= 145 mm. Based on obtained results there is a significant relationship between feeding and age namely with increase of age, the feeding rate is decreased without any changes in type of feeding and food contents
Carbon Nanotubes-Chitosan-Molecularly Imprinted Polymer Nano-Carriers Synthesis for Nanomedicine Application
Carbon nanotube-natural biopolymer nanovectors have important potential applications in delivery system for drugs and biomolecules. In this work, the use of multi-wall CNTs as nanoreserviors for drug loading and controlled release is demonstrated .We synthesized CNT-based Drug delivery systems; MWCNT-CS nanoparticles based on an ionotropic gelation method as a sustained-release systems for the delivery of Tenofovir (hydrophilic anti-retroviral drug).
Molecularly imprinted polymer used as shell for encapsulating the synthesized polymer to reduce the toxicity of CNT and improved theit application in Drug Delivery System. The prepared nanoparticles were characterized by FTIR spectroscopy. TGA was applied to study the thermal stabilities, and SEM to investi-gate the morphology.
When you are citing the document, use the following link http://essuir.sumdu.edu.ua/handle/123456789/3521
- ā¦