The Failure of the Strong Pumping Lemma for Multiple Context-Free Languages

Seki et al. (Theor. Comput. Sci. 88(2):191–229, 1991) showed that every m-multiple context-free language L is weakly 2m-iterative in the sense that either L is finite or L contains a subset of the form \(\{ u_{0} w_{1}^{i} u_{1} \cdots w_{2m}^{i} u_{2m} \mid i \in \mathbb {N}\}\) , where w ₁?w _2n ≠ε. Whether every m-multiple context-free language L is 2m-iterative, that is to say, whether all but finitely many elements z of L can be written as z=u ₀ w ₁ u ₁?w _2m u _2m with w ₁?w _2m ≠ε and \(\{ u_{0} w_{1}^{i} u_{1} \cdots w_{2m}^{i} u_{2m} \mid i \in \mathbb {N}\} \subseteq L\) , has been open. We show that there is a 3-multiple context-free language that is not k-iterative for any k.     

Balanced corpus of contemporary written Japanese

The balanced corpus of contemporary written Japanese (BCCWJ) is Japan’s first 100 million words balanced corpus. It consists of three subcorpora (publication subcorpus, library subcorpus, and special-purpose subcorpus) and covers a wide range of text registers including books in general, magazines, newspapers, governmental white papers, best-selling books, an internet bulletin-board, a blog, school textbooks, minutes of the national diet, publicity newsletters of local governments, laws, and poetry verses. A random sampling technique is utilized whenever possible in order to maximize the representativeness of the corpus. The corpus is annotated in terms of dual POS analysis, document structure, and bibliographical information. The BCCWJ is currently accessible in three different ways including Chunagon a web-based interface to the dual POS analysis data. Lastly, results of some pilot evaluation of the corpus with respect to the textual diversity are reported. The analyses include POS distribution, word-class distribution, entropy of orthography, sentence length, and variation of the adjective predicate. High textual diversity is observed in all these analyses.     

Lysozyme requires fluctuation of the active site for the manifestation of activity

Mutations around His15 which lie far away from the active site,stimulated glycol chitin activity of lysozyme at physiologicaltemperature. Del-Argl4Hisl5 lysozyme, a mutant lysozyme whoseArgl4 and Hisl5 were deleted together, and has the highest activityamong these mutant lysozymes, had a similar binding abilityto a trimer of N-acetyl-glucosamine, a substrate analogue, relativeto native lysozyme. This suggests that the increased activitywas due to an increased k_cat in the catalysis reaction. TheH-D exchange rate of the N-1 proton in the Trp63 which is locatedin the active site cleft, was enhanced in the Del-Argl4Hisl5lysozyme, while 2-D proton NMR analysis revealed no conformationalchange around Trp63. We conclude that some sort of fluctuationat the active site might be required for the manifestation ofactivity. This theory is supported by the finding that the Del-Argl4Hisl5lysozyme showed a shift in temperature dependency of activityto lower temperatures compared with that of native lysozyme.     

Liquefaction of wood in the presence of phenol using phosphoric acid as a catalyst and the flow properties of the liquefied wood

The liquefaction of wood in the presence of phenol using phosphoric acid as a catalyst and the flow properties of the obtained liquefied wood were investigated. It was found that phosphoric acid is a satisfactory catalyst for liquefying wood. The amount of phenol that reacts with the liquefied wood components (i.e., combined phenol) increases with an increase in liquefaction temperature, liquefaction time, catalyst content, or liquid ratio. By removing the free phenol, the resulting liquefied woods become novolaclike resins. The measurements of the flow properties of these liquefied woods reveal that the melts of liquefied woods behave as pseudoplastics and their flows obey the Ostwald de Waele power law equation. The amount of combined phenol within the liquefied wood and the presence of filler in the liquefied wood have great influence on their flow properties. The flowing temperature, activation energy, and zero shear viscosity of the liquefied woods show tendencies to increase with an increase in combined phenol. © 1994 John Wiley & Sons, Inc.     

Morphological study by TEM on uniaxially oriented thin films of PET, PEN and their blends

Uniaxially oriented thin films of poly(ethylene terephthalate) (PET), poly(ethylene 2,6-naphthalene dicarboxylate) (PEN) and their blends were prepared by applying shear strain to their respective melts, and the resulting morphologies were studied by transmission electron microscopy. Selected-area electron diffraction of each film revealed well-defined uniaxial orientation of polymer chains in the shearing direction. In the uniaxially oriented thin film of PEN, stacked-lamellar structure with the average long period of 27 nm consisting of a crystalline region about 15 nm thick and an amorphous one about 12 nm thick was found here and there in the dark-field image: PEN-type. On the other hand, stacked-lamellar structure was rarely observed in the case of PET: PET-type. In PET/PEN blends, the morphologies changed from the PET-type to the PEN-type with increasing content of PEN.     

Conformational disorder in the Brill transition of uniaxially-oriented nylon 10/10 sample investigated through the temperature-dependent measurement of X-ray fiber diagram

X-ray fiber diagram of uniaxially-oriented nylon 10/10 sample has been measured at the various temperatures. The 11th layer line originating from the methylene zigzag sequences became diffuse above the Brill transition region (140-170 °C), while the layer reflections corresponding mainly to the original repeating period of the parent nylon chains were kept almost unchanged. This observation makes us confirm that in the Brill transition region, the conformational disordering occurs in the methylene sequential parts with keeping the repeating period of the whole skeletal chain by still forming the intermolecular hydrogen bonds between the amide groups of the neighboring chains. This conclusion is consistent with the already-reported infrared spectral data. The characteristic X-ray diffraction patterns observed at the various temperatures were reproduced well by a computer simulation technique utilizing the previously-reported molecular dynamics calculation results.     

Electroless copper plating using Fe as a reducing agent

Although the electroless plating method is known to be an effective method for obtaining fine wiring in particular, 1 mol hydrogen gas is generated during 1 mol Cu deposition, and voids are generated in the wiring when electroless Cu plating is applied to fine wiring. To avoid the hydrogen evolution, the possibility of performing electroless Cu plating was confirmed using an inexpensive Fe^II compound as a reducing agent. The bath contains CuSO₄, FeSO₄, NaCl, ethylenediamine, sodium citrate, polyethylene glycol (PEG), and 2,2′-bipyridine. Under optimal conditions, over 1.7 μm of copper deposit with a smooth surface was obtained after 3 h of plating, which did not contain iron as an impurity. The electrical resistivity of the copper film is about 3-4 μΩ cm corresponding to that of electroplated copper films.     

Pervaporation via silicon-based membranes: Correlation and prediction of performance in pervaporation and gas permeation

Pervaporation (PV) is a membrane technology that holds great promise for industrial applications. To better understand the PV mechanism, PV dehydrations of various types of organic solvents (methanol, ethanol, iso-propanol, tert-butanol, and acetone) were performed on five types of organosilica and two types of silicon carbide-based membranes, all with different pore sizes. Water permeance was dependent on the types of organic aqueous solutions, which suggested that organic solvents penetrated the pores and hindered the permeation of water. In addition, water permeance of various types of membranes in PV was well correlated with hydrogen permeance in single-gas permeation. Furthermore, a clear correlation was obtained between the permeance ratio in PV and that in single-gas permeation, which was confirmed via the modified-gas translation model. These correlations make it possible to use single-gas permeation properties to predict PV performance.     

Fabrication of large area diffraction grating using LIGA process

X-ray imaging is a very important technology in the fields of medical, biological, inspection, material science, etc. However, it is not enough to get the clear X-ray imaging with low absorbance. We have produced a diffraction gratings for obtaining high resolution X-ray phase imaging, such as X-ray Talbot interferometer. In this X-ray Talbot interferometer, diffraction gratings were required to have a fine, high accuracy, high aspect ratio structure. Then, we succeeded to fabricate a high aspect ratio diffraction grating with a pitch of 8 μm and small area using a deep X-ray lithography technique. We discuss that the diffraction gratings having a narrow pitch and an large effective area to obtain imaging size of practical use in medical application. If the pitch of diffraction gratings were narrow, it is expected high resolution imaging for X-ray Talbot interferometer. We succeeded and fabricated the diffraction grating with pitch of 5.3 μm, Au height of 28 μm and an effective area of 60 × 60 mm².