Bit-parallel approximate string matching algorithms with transposition

Using bit-parallelism has resulted in fast and practical algorithms for approximate string matching under Levenshtein edit distance, which permits a single edit operation to insert, delete or substitute a character. Depending on the parameters of the search, currently the fastest non-filtering algorithms in practice are the O(km/wn) algorithm of Wu and Manber, the O((k+2)(m−k)/wn) algorithm of Baeza-Yates and Navarro, and the O(m/wn) algorithm of Myers, where m is the pattern length, n is the text length, k is the error threshold and w is the computer word size. In this paper we discuss a uniform way of modifying each of these algorithms to permit also a fourth type of edit operation: transposing two adjacent characters in the pattern. This type of edit distance is also known as Damerau edit distance. In the end we also present an experimental comparison of the resulting algorithms.     

A novel tridentate nitrogen donor as ligand in copper catalyzed ATRP of methyl methacrylate

A tridentate ligand, BPIEP: 2,6‐bis[1‐(2,6‐diisopropyl phenylimino) ethyl] pyridine, having central pyridine unit and two peripheral imine coordination sites was effectively employed in controlled/“living” radical polymerization of MMA at 90°C in toluene as solvent, Cu^IBr as catalyst, and ethyl‐2‐bromoisobutyrate (EBiB) as initiator resulting in well‐defined polymers with polydispersities M_w/M_n ≤ 1.23. The rate of polymerization follows first‐order kinetics, k_app = 3.4 × 10^?5 s^?1, indicating the presence of low radical concentration ([P*] ≤ 10^?8) throughout the reaction. The polymerization rate attains a maximum at a ligand‐to‐metal ratio of 2:1 in toluene at 90°C. The solvent concentration (v/v, with respect to monomer) has a significant effect on the polymerization kinetics. The polymerization is faster in polar solvents like, diphenylether, and anisole, as compared to toluene. Increasing the monomer concentration in toluene resulted in a better control of polymerization. The molecular weights (M_n,SEC) increased linearly with conversion and were found to be higher than predicted molecular (M_n,Cal). However, the polydispersity remained narrow, i.e., ≤1.23. The initiator efficiency at lower monomer concentration approaches a value of 0.7 in 110 min as compared to 0.5 in 330 min at higher monomer concentration. The aging of the copper salt complexed with BPIEP had a beneficial effect and resulted in polymers with narrow polydispersitities and higher conversion. PMMA obtained at room temperature in toluene (33%, v/v) gave PDI of 1.22 (M_n = 8500) in 48 h whereas, at 50°C the PDI is 1.18 (M_n = 10,300), which is achieved in 23 h. The plot of lnk_app versus 1/T gave an apparent activation energy of polymerization as (ΔE^≠_app) 58.29 KJ/mol and enthalpy of equilibrium (ΔH⁰_eq) to 28.8 KJ/mol. Reverse ATRP of MMA was successfully performed using AIBN in bulk as well as solution. The controlled nature of the polymerization reaction was established through kinetic studies and chain extension experiments. © 2005 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 43: 4996–5008, 2005     

基于MMD算法的HMM参数重估计的矩阵表示

本文提出的MMD算法用于提高模型区别错误信息和正确信息的能力．利用该算法在对模型的参数进行重估计时．涉及到复杂的目标函数的梯度运算．击运用矩阵运算使得梯度运算变得简单明了，因此本文给出了MMD算法下的HMM参数重估计的矩阵表示形式并给出了证明．     

Benzene fused five-membered heterocycles. A theoretical approach

The Nuclear Independent Chemical Shift of each ring, as a criterion of aromaticity, is used to explain the stability order of benzopyrrole, benzofuran and benzothiophene, and their isomers. The results indicate that the benzene ring is aromatic in all the systems. The five-membered rings of benzopyrrole, benzofuran and benzothiophene are also aromatic, whereas those of isobenzopyrrole, isobenzofuran and isobenzothiophene are non-aromatic. This could be an explanation of the stability of the former molecules. The molecular orbitals and the condensed Fukui functions derived from the electronic structure calculations are also reported. These reactivity indices explain the expected electrophilic substitution of these compounds. The theoretical structure, ionization energies, order of aromaticity, stability and reactivity are in good agreement with the experimental results. The usefulness of this approach to determine the reactivity is discussed since their stability and reactivity may be understood. The reactivity indices are useful to explain and confirm the experimental information, and for molecules with unknown reactive behavior, this approach could help to predict some of the reactions.     

A numerical and experimental investigation of the interactions between a non‐uniform planar array of incompressible free jets

The interaction between multiple incompressible air jets has been studied numerically and experimentally. The numerical predictions have been first validated using experimental data for a single jet configuration. The spreading features of five unequal jets in the configuration of one larger central jet surrounded by four smaller equi‐distant jets, have been studied, for different lateral spacing ratios of 1.5, 2.0 and 2.5 and a central jet Reynolds number of 1.24×105 (corresponding to a Mach number of 0.16). Flow of five equal jets has also been simulated, for the sake of comparison. The jet interactions commence at an axial distance of about 3–4 diameters and complete by an axial distance of about 10 diameters for the lowest spacing ratio of 1.5. For larger spacing ratios, the length required for the start and completion of jet interaction increase. Peripheral jets bend more towards the central jet and merge at a smaller distance, when their sizes are smaller than that of the central jet. The entrainment ratio for multiple jets is higher than that for a single jet. Excellent agreement is observed between the experimental data and theoretical predictions for both mean flow field and turbulent quantities, at regions away from the jet inlet. The potential core length and initial jet development, however, are not predicted very accurately due to differences in the assumed and actual velocity profiles at the jet inlet. Copyright © 2004 John Wiley & Sons, Ltd.     

Intramolecular energy transferable (2,2‐diphenylvinyl)phenyl substituted poly(p‐phenylenevinylene) derivative with efficient photoluminescence and electroluminescence

A poly(p‐phenylenevinylene) (PPV) derivative containing a bulky (2,2‐diphenylvinyl)phenyl group in the side chain, EHDVP‐PPV, was synthesized by Gilch route. The reduced tolane‐bisbenzyl (TBB) defects, as well as the structure of the polymer, was confirmed by various spectroscopic methods. The intramolecular energy transfer from the (2,2‐diphenylvinyl)phenyl side group to the PPV backbone was studied by UV‐vis and photoluminescence (PL) of the obtained polymer and model compound. The polymer film showed maximum absorption and emission peaks at 454 and 546 nm, respectively, and high PL efficiency of 57%. A yellow electroluminescence (λ_max = 548 nm) was obtained with intensities of 6479 cd/m² when the light‐emitting diodes of ITO/PEDOT/EHDVP‐PPV/LiF/Al were fabricated. The maximum power efficiency of the devices was 0.729 lm/W with a turn‐on voltage of 3.6 V. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 5636–5646, 2004     

Self-bonding in an amorphous polymer below the glass transition: A T-peel test investigation

Films of amorphous polystyrene (PS) with a weight-average molecular weight (M_w) of 225 × 10³ g/mol were bonded in a T-peel test geometry, and the fracture energy (G) of a PS/PS interface was measured at the ambient temperature as a function of the healing time (t_h) and healing temperature (T_h). G was found to develop with (t_h)^1/2 at T_h = T_g-bulk − 33 °C (where T_g-bulk is the glass-transition temperature of the bulk sample), and log G was found to develop with 1/T_h at T_g-bulk − 43 °C ≤ T_h ≤ T_g-bulk − 23 °C. The smallest measured value of G = 1.4 J/m² was at least one order of magnitude larger than the work of adhesion required to reversibly separate the PS surfaces. These three observations indicated that the development of G at the PS/PS interface in the temperature range investigated (<T_g-bulk) was controlled by the diffusion of chain segments feasible above the glass-transition temperature of the interfacial layer, in agreement with our previous findings for fracture stress development at several polymer/polymer interfaces well below T_g-bulk. Close values of G = 8–9 J/m² were measured for the symmetric interfaces of polydisperse PS [M_w = 225 × 10³, weight-average molecular weight/number-average molecular weight (M_w/M_n) = 3] and monodisperse PS (M_w = 200 × 10³, M_w/M_n = 1.04) after healing at T_h = T_g-bulk − 33 °C for 24 h. This implies that the self-bonding of high-molecular-weight PS at such relatively low temperatures is not governed by polydispersity. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 1861–1867, 2004     

Behavior and surface energies of polybenzoxazines formed by polymerization with argon,oxygen, and hydrogen plasmas

Polybenzoxazine (PBZZ) thin films can be fabricated by the plasma‐polymerization technique with, as the energy source, plasmas of argon, oxygen, or hydrogen atoms and ions. When benzoxazine (BZZ) films are polymerized through the use of high‐energy argon atoms, electronegative oxygen atoms, or excited hydrogen atoms, the PBZZ films that form possess different properties and morphologies in their surfaces. High‐energy argon atoms provide a thermodynamic factor to initiate the ring‐opening polymerization of BZZ and result in the polymer surface having a grid‐like structure. The ring‐opening polymerization of the BZZ film that is initiated by cationic species such as oxygen atoms in plasma, is propagated around nodule structures to form the PBZZ. The excited hydrogen atom plasma initiates both polymerization and decomposition reactions simultaneously in the BZZ film and results in the formation of a porous structure on the PBZZ surface. We evaluated the surface energies of the PBZZ films polymerized by the action of these three plasmas by measuring the contact angles of diiodomethane and water droplets. The surface roughness of the films range from 0.5 to 26 nm, depending on the type of carrier gas and the plasma‐polymerization time. By estimating changes in thickness, we found that the PBZZ film synthesized by the oxygen plasma‐polymerization process undergoes the slowest rate of etching in CF₄ plasma. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 4063–4074, 2004     

Electrospinning of ultrafine cellulose acetate fibers: Studies of a new solvent system and deacetylation of ultrafine cellulose acetate fibers

Electrospinning of cellulose acetate (CA) in a new solvent system and the deacetylation of the resulting ultrafine CA fibers were investigated. Ultrafine CA fibers (∼2.3 μm) were successfully prepared via electrospinning of CA in a mixed solvent of acetone/water at water contents of 10–15 wt %, and more ultrafine CA fibers (0.46 μm) were produced under basic pH conditions. Ultrafine cellulose fibers were regenerated from the homogeneous deacetylation of ultrafine CA fibers in KOH/ethanol. It was very rapid and completed within 20 min. The crystal structure, thermal properties, and morphology of ultrafine CA fibers were changed according to the degree of deacetylation, finally to those of pure cellulose, but the nonwoven fibrous mat structure was maintained. The activation energy for the deacetylation of ultrafine CA fibers was 10.3 kcal/mol. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 5–11, 2004     

Statistical thermodynamics evaluation of polymer–polymer miscibility

The Simha and Somcynsky (S–S) statistical thermodynamics theory was used to compute the solubility parameters as a function of temperature and pressure [δ = δ(T, P)], for a series of polymer melts. The characteristic scaling parameters required for this task, P*, T*, and V*, were extracted from the pressure–temperature–volume (PVT) data. To determine the potential polymer–polymer miscibility, the dependence of δ versus T (at ambient pressure) was computed for 17 polymers. Close proximity of the δ versus T curves for four miscible polymer pairs: PPE/PS, PS/PVME, and PC/PMMA signaled the usefulness of this approach. It is noteworthy, that the tabulated solubility parameters (derived from the solution data under ambient conditions) propounded the immiscibility of the PVC/PVAc pair. The computed values of δ also suggested miscibility for polymer pairs of unknown miscibility, namely PPE/PVC, PPE/PVAc, and PET/PSF. In recognizing the limitations of the solubility parameter approach (the omission of several thermodynamic contributions), these preliminary results are auspicious because they indicate a new route for estimating the miscibility of any polymeric material at a given temperature and pressure. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 2909–2915, 2004