1-7hit |
Hiroshi MATSUNO Katsushi INOUE Itsuo TAKANAMI Hiroshi TANIGUCHI
We introduce alternating multihead finite automata with constant leaf-sizes (AMHFACLs), and investigate several properties of these automata. The main results of this paper are as follows: (1) two-way sensing AMHFACLs can be simulated by two-way nondeterministic simple multihead finite automata, (2) for one-way AMHFACLs, k+1 heads are better than k, and (3) for one-way alternating simple multihead finite automata with constant leaf-sizes, sensing versions are more powerful than non-sensing versions.
Toshiyuki KANO Hiroshi TANIGUCHI Hiroshi SAITO
A copper vapor laser performance by using a metal-vapor-complex reaction (CuAlBr3) is reported. The laser operation is obtained at a low temperature without external heating because of the AlBr3 vapors evaporation at a room temperature. The copper vapor laser using this metal-vapor-complex reaction has an advantage of deposition-free of a metalilc copper to the laser tube wall, which is different from the copper halide and the organometallic copper lasers.
Hiroshi MATSUNO Katsushi INOUE Itsuo TAKANAMI Hiroshi TANIGUCHI
This paper gives a hierarchical property on the number of reversals of real-time counter machines. That is, we show that for any k1, a real-time counter machine with 2k+1 reversals is more powerful than one with k reversals.
Isao OHTA Hiroshi TANIGUCHI Takenori KANEKO
A 5λ/2 rat-race-type directional coupler for arbitrary power divisions with high isolation and a method of improvement on its matching bandwidth are described. A close agreement between the theoretical and measured scattering parameters is observed also.
Shunichi SAKURAYAMA Hiroshi MATSUNO Katsushi INOUE Itsuo TAKANAMI Hiroshi TANIGUCHI
This paper introduces a space bounded alternating one-way multihead Turing machine with only universal states, and investigates fundamental properties of this machine. We show for example that for any function L such that [L(n)/n]0, (1) there is a set in
Katsushi INOUE Itsuo TAKANAMI Hiroshi TANIGUCHI Akira ITO
The main purpose of this paper is to show that, for any L(n) such that L(n)logn and [L(n)/n]0, L(n) space bounded alternating on-line Turing machines with only universal states are less powerful than ordinary L(n) space bounded alternating on-line Turing machines. Closure properties are also discussed.
Akira ITO Katsushi INOUE Itsuo TAKANAMI Hiroshi TANIGUCHI
It has already been known that there exists an infinite hierarchy of the classes of sets of square tapes accepted by deterministic space-bounded two-dimensional Turing machines with spaces below log m. This paper shows that there exists an infinite hierarchy of the classes of sets of square tapes accepted by nondeterministic space-bounded two-dimensional Turing machines with spaces less than or equal to log m.