A new parallel algorithm for parsing arithmetic infix expressions

A new parallel algorithm for transforming an arithmetic infix expression into a par se tree is presented. The technique is based on a result due to Fischer (1980) which enables the construction of the parse tree, by appropriately scanning the vector of precedence values associated with the elements of the expression. The algorithm presented here is suitable for execution on a shared memory model of an SIMD machine with no read/write conflicts permitted. It uses O(n) processors and has a time complexity of O(log2n) where n is the expression length. Parallel algorithms for generating code for an SIMD machine are also presented.

A new synthetic procedure for the preparation of pyridinium tetrafluoroborate and hexafluorosilicate

Pyridinium tetrafluoroborate (C5H5NHBF4) and pyridinium hexafluorosilicate [(C5H5NH)2SiF6] have been prepared in good yields and high purity by the reaction of pyridinium poly(hydrogen fluoride) with oxides and acids of boron and silicon respectively. The salts have been characterised by melting points, IR, 1H and 19F NMR spectroscopy and chemical analysis.

A computerized methodology for structural synthesis of kinematic chains: Part 3 - application to the new case of 10-link, three- freedom chains

The unified computer program for structural synthesis and analysis developed in Part 1 has been employed to derive the new and complete collection of 97 10-link, three-freedom simple-jointed kinematic chains. The program shows that of these chains, 3 have total freedom, 70 have partial freedom and the remaining 24 have fractionated freedom and that the 97 chains yield a total of 676 distinct mechanisms.

Split-Freedom And Mvd-Intersection - A New Characterization Of Multivalued Dependencies Having Conflict-Free Covers

Sets of multivalued dependencies (MVDs) having conflict-free covers are important to the theory and design of relational databases [2,12,15,16]. Their desirable properties motivate the problem of testing a set M of MVDs for the existence of a confiict-free cover. In [8] Goodman and Tay have proposed an approach based on the possible equivalence of M to a single (acyclic) join dependency (JD). We remark that their characterization does not lend an insight into the nature of such sets of MVDs. Here, we use notions that are intrinsic to MVDs to develop a new characterization. Our approach proceeds in two stages. In the first stage, we use the notion of “split-free” sets of MVDs and obtain a characterization of sets M of MVDs having split-free covers. In the second, we use the notion of “intersection” of MVDs to arrive at a necessary and sufficient condition for a split-free set of MVDs to be conflict-free. Based on our characterizations, we also give polynomial-time algorithms for testing whether M has split-free and conflict-free covers. The highlight of our approach is the clear insight it provides into the nature of sets of MVDs having conflict-free covers. Less emphasis is given in this paper to the actual efficiency of the algorthms. Finally, as a bonus, we derive a desirable property of split-free sets of MVDs,thereby showing that they are interesting in their own right.

A new algorithm for parallel solution of linear equations

Abstract is not available.

AILaNb2O7:A new series of layered perovskites exhibiting ion exchange and intercalation behaviour

A new series of layered perovskite oxides, AILaNb2O7 (A = Li, Na, K, Rb, Cs, NH4) constituting n = 2 members of the family A A′n−1BnO3n+1, has been prepared. Their structure consists of double perovskite slabs interleaved by A atoms. Hydrated HLaNb2O7 is formed by topotactic proton exchange of the A atoms in ALaNb2O7 (A = K, Rb, Cs). The hydrate readily loses water to give anhydrous HLaNb2O7 which is isostructural with RbLaNb2O7. HLaNb2O7 exhibits Bronsted acidity forming intercalation compounds with bases such as n-octylamine and pyridine.

New approach to improved detection and tracking performance in track-while-scan radars. Part 1: Introduction and review

The paper presents a new approach to improve the detection and tracking performance of a track-while-scan (TWS) radar. The contribution consists of three parts. In Part 1 the scope of various papers in this field is reviewed. In Part 2, a new approach for integrating the detection and tracking functions is presented. It shows how a priori information from the TWS computer can be used to improve detection. A new multitarget tracking algorithm has also been developed. It is specifically oriented towards solving the combinatorial problems in multitarget tracking. In Part 3, analytical derivations are presented for quantitatively assessing, a priori, the performance of a track-while-scan radar system (true track initiation, false track initiation, true track continuation and false track deletion characteristics). Simulation results are also shown.

New approach to improved detection and tracking performance in track-while-scan radars. Part 3: Performance prediction, optimisation and testing

The paper presents, in three parts, a new approach to improve the detection and tracking performance of a track-while-scan radar. Part 1 presents a review of the current status of the subject. Part 2 details the new approach. It shows how a priori information provided by the tracker can be used to improve detection. It also presents a new multitarget tracking algorithm. In the present Part, analytical derivations are presented for assessing, a priori, the performance of the TWS radar system. True track initiation, false track initiation, true track continuation and false track deletion characteristics have been studied. It indicates how the various thresholds can be chosen by the designer to optimise performance. Simulation results are also presented.

New approach to improved detection and tracking performance in track-while-scan radars. Part 2: Detection, track nitiation and association

he paper presents, in three parts, a new approach to improve the detection and tracking performance of a track-while-scan (TWS) radar. Part 1 presents a review of current status. In this part, Part 2, it is shown how the detection can be improved by utilising information from tracker. A new multitarget tracking algorithm, capable of tracking manoeuvring targets in clutter, is then presented. The algorithm is specifically tailored so that the solution to the combinatorial problem presented in a companion paper can be applied. The implementation aspects are discussed and a multiprocessor architecture identified to realise the full potential of the algorithm. Part 3 presents analytical derivations for quantitative assessment of the performance of the TWS radar system. It also shows how the performance can be optimised.

Complexes of lanthanide perchlorates with two new O,N,O ligands derived from antipyraldehyde and acetic and benzoic acid hydrazides

Antipyrine is a well known ligand for lanthanides (I). A forage through the organic literature of pyrazolones reveals that the 4-position of antipyrine is amenable to a wide variety of organic reactions. It should thus be possible to introduce suitable functional groups at this position and design new multidentate ligands for metal ions. It is also found that the coordination chemistry of lanthanides is much less well developed and far fewer ligands have been used for complexation with lanthanide ions compared to that of the d-transition metal ions. Keeping these points in view we have reported earlier, complexes of lanthanides with a bidentate ligand N,N-diethyl-antipyrine-4-carboxamide (2). In this communication we report the synthesis of two new ligands from Schiff base condensation of antipyraldehyde and the hydrazides of acetic and benzoic acids and the complexes formed by these hydrazones with lanthanide perchlorates.

TlCaBa2Cu2O7: The 1122 (90 K) superconductor in the new Tl(Ca,Ba)n+1CunO2n+3 seriesstar, open

The 1122 (n=2) member of the Tl(Ca,Ba)n+1CunO2n+3 series containing a single Tl-O layer is shown to be associated with a Tc of 90 K. This value of Tc is significantly lower than that of the 2122 phase (Tcnot, vert, similar110 K) with two Tl-O layers.

Y3-xBa3+xCu6O14+δ system: A new family of superconductors

Compounds of the Y3-x Ba3+x Cu6O14+δ system, which YBa2Cu3O7-δ (x = 1) is member, have been prepared. A relatively low temperature nitrate decomposition method gives almost single phase compounds with tetragonal structure. The phases are metastable and show superconducting transitions (zero-resistance) around 50K.

A new synthesis of oxazoles

Oxazoles are prepared from the ketoximes in a single pot sequence.