 | 2006 |
|---|
| 93 |       | Katsushi Inoue,
Akira Ito,
Yue Wang:
Matrix L-System and Paper Folding with Scissors.
FCS 2006: 130-134 |
| 92 |  | Tsunehiro Yoshinaga,
Jianliang Xu,
Katsushi Inoue:
Sublogarithmic Space-Bounded Multi-Inkdot Alternating Turing Machines with Only Existential (Universal) States.
IEICE Transactions 89-A(5): 1417-1420 (2006) |
| 91 | | Hisao Hirakawa,
Katsushi Inoue,
Akira Ito:
Three-way two-dimensional alternating finite automata with rotated inputs.
Inf. Sci. 176(11): 1546-1569 (2006) |
| 2005 |
|---|
| 90 | | Atsuyuki Inoue,
Akira Ito,
Kunihiko Hiraishi,
Katsushi Inoue:
Inkdot versus Pebble over Two-Dimensional Languages.
IEICE Transactions 88-A(5): 1173-1180 (2005) |
| 89 | | Hisao Hirakawa,
Katsushi Inoue,
Akira Ito:
Three-Way Two-Dimensional Deterministic Finite Automata with Rotated Inputs.
IEICE Transactions 88-D(1): 31-38 (2005) |
| 88 | | Satoshi Inoue,
Katsushi Inoue,
Akira Ito,
Yue Wang:
Path-Bounded One-Way Multihead Finite Automata.
IEICE Transactions 88-D(1): 96-99 (2005) |
| 87 | | Atsuyuki Inoue,
Akira Ito,
Katsushi Inoue,
Tokio Okazaki:
Some properties of one-pebble Turing machines with sublogarithmic space.
Theor. Comput. Sci. 341(1-3): 138-149 (2005) |
| 2004 |
|---|
| 86 | | Atsuyuki Inoue,
Katsushi Inoue,
Akira Ito,
Yue Wang,
Tokio Okazaki:
A note on one-pebble two-dimensional Turing machines.
Inf. Sci. 162(3-4): 295-314 (2004) |
| 85 | | Katsushi Inoue,
Akira Ito,
Takashi Kamiura,
Holger Petersen,
Lan Zhang:
A Note On Rebound Turing Machines.
Int. J. Found. Comput. Sci. 15(5): 791-807 (2004) |
| 84 | | Pavol Duris,
Juraj Hromkovic,
Katsushi Inoue:
On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata.
J. Comput. Syst. Sci. 68(3): 675-699 (2004) |
| 2003 |
|---|
| 83 | | Atsuyuki Inoue,
Akira Ito,
Katsushi Inoue,
Tokio Okazaki:
Some Properties of One-Pebble Turing Machines with Sublogarithmic Space.
ISAAC 2003: 635-644 |
| 82 | | Atsuyuki Inoue,
Katsushi Inoue,
Akira Ito,
Yue Wang,
Tokio Okazaki:
A note on one-pebble two-dimensional Turing machines.
Electronic Notes in Discrete Mathematics 12: 360-371 (2003) |
| 2002 |
|---|
| 81 | | Yuji Sasaki,
Katsushi Inoue,
Akira Ito,
Yue Wang:
A Space Lower Bound of Two-Dimensional Probabilistic Turing Machines.
Developments in Language Theory 2002: 185-196 |
| 80 | | Tokio Okazaki,
Atsuyuki Inoue,
Katsushi Inoue,
Akira Ito,
Yue Wang:
Non-closure property of space-bounded two-dimensional alternating Turing machines.
Inf. Sci. 146(1-4): 151-170 (2002) |
| 79 | | Lan Zhang,
Katsushi Inoue,
Akira Ito,
Yue Wang:
A Leaf-Size Hierarchy of Alternating Rebound Turing Machines.
Journal of Automata, Languages and Combinatorics 7(3): 395-410 (2002) |
| 78 | | Lan Zhang,
Katsushi Inoue,
Akira Ito,
Yue Wang:
Probabilistic rebound Turing machines.
Theor. Comput. Sci. 270(1-2): 739-760 (2002) |
| 2001 |
|---|
| 77 | | V. Uma Maheswari,
Arul Siromoney,
K. M. Mehata,
Katsushi Inoue:
The Variable Precision Rough Set Inductive Logic Programming Model and Strings.
Computational Intelligence 17(3): 460-471 (2001) |
| 76 | | Tokio Okazaki,
Katsushi Inoue,
Akira Ito,
Yue Wang:
Closure Property of Space-Bounded Two-Dimensional Alternating Turing Machines, Pushdown Automata, and Counter Automata.
IJPRAI 15(7): 1143-1165 (2001) |
| 75 | | Géza Harváth,
Katsushi Inoue,
Akira Ito,
Yue Wang:
Closure Property of Probabilistic Turing Machines and Alternating Turing Machines with Sublogarithmic Spaces.
Int. J. Found. Comput. Sci. 12(3): 397-409 (2001) |
| 74 | | Jianliang Xu,
Tsunehiro Yoshinaga,
Katsushi Inoue,
Yue Wang,
Akira Ito:
Alternation for sublogarithmic space-bounded alternating pushdown automata.
Theor. Comput. Sci. 259(1-2): 475-492 (2001) |
| 2000 |
|---|
| 73 | | Pavol Duris,
Juraj Hromkovic,
Katsushi Inoue:
A Separation of Determinism, Las Vegas and Nondeterminism for Picture Recognition.
IEEE Conference on Computational Complexity 2000: 214-228 |
| 72 | | Pavol Duris,
Juraj Hromkovic,
Katsushi Inoue:
A Separation of Determinism, Las Vegas and Nondeterminism for Picture Recognition
Electronic Colloquium on Computational Complexity (ECCC) 7(27): (2000) |
| 71 | | Tokio Okazaki,
Katsushi Inoue,
Akira Ito,
Yue Wang:
A Note on Three-Way Two-Dimensional Probabilistic Turing Machines.
IJPRAI 14(4): 477-500 (2000) |
| 70 | | Arul Siromoney,
Katsushi Inoue:
Elementary sets and declarative biases in a restricted gRS-ILP model.
Informatica (Slovenia) 24(1): (2000) |
| 69 | | Arul Siromoney,
Katsushi Inoue:
Consistency and Completeness in Rough Sets.
J. Intell. Inf. Syst. 15(3): 207-220 (2000) |
| 1999 |
|---|
| 68 | | Arul Siromoney,
Katsushi Inoue:
The Generic Rough Set Inductive Logic Programming Model and Motifs in Strings.
RSFDGrC 1999: 158-167 |
| 67 | | Tokio Okazaki,
Katsushi Inoue,
Akira Ito,
Yue Wang:
Space Hierarchies of Two-Dimensional Alternating Turing Machines, Pushdown Automata and Counter Automata.
IJPRAI 13(4): 503-521 (1999) |
| 66 | | Akira Ito,
Katsushi Inoue,
Yue Wang:
Decomposition Principle for Analyzing Region Quadtrees.
IJPRAI 13(4): 555-571 (1999) |
| 65 | | Yue Wang,
Katsushi Inoue,
Akira Ito,
Tokio Okazaki:
A Note on Self-Modifying Finite Automata.
Inf. Process. Lett. 72(1-2): 19-24 (1999) |
| 64 | | Tokio Okazaki,
Katsushi Inoue,
Akira Ito,
Yue Wang:
A Note on Two-Dimensional Probabilistic Turing Machines.
Inf. Sci. 113(3-4): 205-220 (1999) |
| 63 | | Tokio Okazaki,
Katsushi Inoue,
Akira Ito,
Yue Wang:
Closure Properties of the Classes of Sets Recognized by Space-Bounded Two-Dimensional Probabilistic Turing Machines.
Inf. Sci. 115(1-4): 61-81 (1999) |
| 1998 |
|---|
| 62 | | Tokio Okazaki,
Lan Zhang,
Katsushi Inoue,
Akira Ito,
Yue Wang:
A Note on Two-Dimensional Probabilistic Finite Automata.
Inf. Sci. 110(3-4): 303-314 (1998) |
| 1997 |
|---|
| 61 | | Akira Ito,
Katsushi Inoue,
Yue Wang:
Nonclosure Properties of Two-Dimensional One-Marker Automata.
IJPRAI 11(7): 1025-1050 (1997) |
| 1996 |
|---|
| 60 | | Makoto Sakamoto,
Katsushi Inoue:
Three-Dimensional Alternating Turing Machines with Only Universal States.
Inf. Sci. 95(3): 155-190 (1996) |
| 1995 |
|---|
| 59 | | Akira Ito,
Katsushi Inoue,
Itsuo Takanami,
Yue Wang:
The Effect of Inkdots for Two-Dimensional Automata.
IJPRAI 9(5): 777-796 (1995) |
| 58 | | Yue Wang,
Katsushi Inoue,
Itsuo Takanami:
Cooperating Systems of Three-Way, Two-Dimensional Finite Automata.
IJPRAI 9(5): 797-811 (1995) |
| 57 | | Akira Ito,
Katsushi Inoue,
Itsuo Takanami,
Yue Wang:
Optimal Simulation of Two-Dimensional Alternating Finite Automata by Three-Way Nondeterministic Turing Machines.
Theor. Comput. Sci. 143(1): 123-135 (1995) |
| 1994 |
|---|
| 56 | | Katsushi Inoue,
Itsuo Takanami:
A Characterization of Recognizable Picture Languages.
IJPRAI 8(2): 501-508 (1994) |
| 55 | | Akira Ito,
Katsushi Inoue,
Itsuo Takanami,
Yasuyoshi Inagaki:
Constant Leaf-Size Hierarchy of Two-Dimensional Alternating Turing Machines.
IJPRAI 8(2): 509-524 (1994) |
| 54 | | Makoto Sakamoto,
Akira Ito,
Katsushi Inoue,
Itsuo Takanami:
Simulation of Three-Dimensional One-Marker Automata by Five-Way Turing Machines.
Inf. Sci. 77(1-2): 77-99 (1994) |
| 53 | | Katsushi Inoue,
Akira Ito,
Itsuo Takanami:
On 1-inkdot Alternating Turing Machines with Small Space.
Theor. Comput. Sci. 127(1): 171-179 (1994) |
| 1993 |
|---|
| 52 | | Katsushi Inoue,
Akira Ito,
Itsuo Takanami,
Tsunehiro Yoshinaga:
A Note on Multi-Inkdot Nondeterministic Turing Machines with Small Space.
Inf. Process. Lett. 48(6): 285-288 (1993) |
| 51 | | Makoto Sakamoto,
Katsushi Inoue,
Itsuo Takanami:
A note on three-dimensional alternating Turing machines with space smaller than log m.
Inf. Sci. 72(3): 225-249 (1993) |
| 50 | | Juraj Hromkovic,
Katsushi Inoue:
A Note on Realtime One-Way Synchronized Alternating One-Counter Automata.
Theor. Comput. Sci. 108(2): 393-400 (1993) |
| 1992 |
|---|
| 49 | | Akira Nakamura,
Maurice Nivat,
Ahmed Saoudi,
Patrick Shen-Pei Wang,
Katsushi Inoue:
Parallel Image Analysis, Second International Conference, ICPIA '92, Ube, Japan, December 21-23, 1992, Proceedings
Springer 1992 |
| 48 | | Katsushi Inoue,
Itsuo Takanami:
A Characterization of Recognizable Picture Languages.
ICPIA 1992: 133-143 |
| 47 | | Akira Ito,
Katsushi Inoue,
Itsuo Takanami:
Constant Leaf-Size Hierarchy of Two-Dimensional Alternating Turing Machines.
ICPIA 1992: 144-158 |
| 46 | | Katsushi Inoue,
Itsuo Sakuramoto,
Makoto Sakamoto,
Itsuo Takanami:
Two Topics Concerning Two-Dimensional Automata Operating in Parallel.
IJPRAI 6(2&3): 211-225 (1992) |
| 45 | | Katsushi Inoue,
Akira Ito,
Itsuo Takanami:
A Relationship Between Nondeterministic Turing Machines and 1-Inkdot Turing Machines with Small Space.
Inf. Process. Lett. 43(4): 225-227 (1992) |
| 44 | | Juraj Hromkovic,
Katsushi Inoue,
Branislav Rovan,
Anna Slobodová,
Itsuo Takanami,
Klaus W. Wagner:
On the Power of One-Way Synchronized Alternating Machines with Small Space.
Int. J. Found. Comput. Sci. 3(1): 65-79 (1992) |
| 1991 |
|---|
| 43 | | Katsushi Inoue,
Itsuo Takanami:
A survey of two-dimensional automata theory.
Inf. Sci. 55(1-3): 99-121 (1991) |
| 42 | | Katsushi Inoue,
Akira Ito,
Itsuo Takanami:
Alternating Turing Machines with Modified Accepting Structure.
Int. J. Found. Comput. Sci. 2(4): 401-417 (1991) |
| 41 | | Katsushi Inoue,
Akira Ito,
Itsuo Takanami:
A Note on Real-Time One-Way Alternating Multicounter Machines.
Theor. Comput. Sci. 88(2): 287-296 (1991) |
| 1990 |
|---|
| 40 | | Katsushi Inoue,
Itsuo Takanami,
Akira Nakamura:
A note on time-bounded bottom-up pyramid cellular acceptors.
Inf. Sci. 51(2): 121-133 (1990) |
| 1989 |
|---|
| 39 | | Juraj Hromkovic,
Katsushi Inoue,
Itsuo Takanami:
Lower Bounds for Language Recognition on Two-Dimensional Alternating Multihead Machines.
J. Comput. Syst. Sci. 38(3): 431-451 (1989) |
| 38 | | Akira Ito,
Katsushi Inoue,
Itsuo Takanami:
Deterministic Two-Dimensional On-Line Tessellation Acceptors are Equivalent to Two-Way Two-Dimensional Alternating Finite Automata Through 180°-Rotation.
Theor. Comput. Sci. 66(3): 273-287 (1989) |
| 37 | | Katsushi Inoue,
Itsuo Takanami,
Juraj Hromkovic:
A Leaf-Size Hierarchy of Two-Dimensional Alternating Turing Machines.
Theor. Comput. Sci. 67(1): 99-110 (1989) |
| 1988 |
|---|
| 36 | | Katsushi Inoue,
Itsuo Takanami:
A Survey of Two-Dimensional Automata Theory.
IMYCS 1988: 72-91 |
| 35 | | Akira Ito,
Katsushi Inoue,
Itsuo Takanami:
The Simulation of Two-Dimensional One-Marker Automata by Three-Way Turing Machines.
IMYCS 1988: 92-101 |
| 34 | | Katsushi Inoue,
Itsuo Takanami:
Some Considerations About NPRIORITY(1) Without ROM.
Inf. Process. Lett. 28(4): 215-219 (1988) |
| 33 | | Akira Ito,
Katsushi Inoue,
Itsuo Takanami:
A note on three-way two-dimensional alternating Turing machines.
Inf. Sci. 45(1): 1-22 (1988) |
| 1986 |
|---|
| 32 | | Katsushi Inoue,
Itsuo Takanami,
Roland Vollmar:
Three-way two-dimensional finite automata with rotated inputs.
Inf. Sci. 38(3): 271-282 (1986) |
| 1985 |
|---|
| 31 | | Katsushi Inoue,
Akira Ito,
Itsuo Takanami,
Hiroshi Taniguchi:
A space-hierarchy result on two-dimensional alternating Turing machines with only universal states.
Inf. Sci. 35(1): 79-90 (1985) |
| 30 | | Hiroshi Matsuno,
Katsushi Inoue,
Hiroshi Taniguchi,
Itsuo Takanami:
Alternating Simple Multihead Finite Automata.
Theor. Comput. Sci. 36: 291-308 (1985) |
| 29 | | Katsushi Inoue,
Itsuo Takanami,
Roland Vollmar:
Alternating On-Line Turing Machines with Only Universal States and Small Space Bounds.
Theor. Comput. Sci. 41: 331-339 (1985) |
| 1984 |
|---|
| 28 | | Katsushi Inoue,
Itsuo Takanami,
Akira Nakamura:
Connected pictures are not recognizable by deterministic two-dimensional on-line tessellation acceptors.
Computer Vision, Graphics, and Image Processing 26(1): 126-129 (1984) |
| 1983 |
|---|
| 27 | | Katsushi Inoue,
Itsuo Takanami,
Akira Nakamura:
Connected pictures are not recognizable by deterministic two-dimensional on-line tessellation acceptors.
Computer Vision, Graphics, and Image Processing 22(2): 310-311 (1983) |
| 26 | | Katsushi Inoue,
Itsuo Takanami,
Hiroshi Taniguchi:
Two-dimensional automata with rotated inputs (projection-type).
Inf. Sci. 30(1): 11-36 (1983) |
| 25 | | Manabu Toda,
Katsushi Inoue,
Itsuo Takanami:
Two-Dimensional Pattern Matching by Two-Dimensional on-Line Tessellation Acceptors.
Theor. Comput. Sci. 24: 179-194 (1983) |
| 24 | | Katsushi Inoue,
Itsuo Takanami,
Hiroshi Taniguchi:
A Relationship between Two-Dimensional Finite Automata and Three-Way Tape-Bounded Two-Dimensional Turing Machines.
Theor. Comput. Sci. 24: 331-336 (1983) |
| 23 | | Katsushi Inoue,
Itsuo Takanami,
Hiroshi Taniguchi:
Two-Dimensional Alternating Turing Machines.
Theor. Comput. Sci. 27: 61-83 (1983) |
| 1982 |
|---|
| 22 | | Katsushi Inoue,
Itsuo Takanami,
Hiroshi Taniguchi:
Two-Dimensional Alternating Turing Machines
STOC 1982: 37-46 |
| 21 | | Katsushi Inoue,
Itsuo Takanami,
Hiroshi Taniguchi:
A Note on Alternating On-Line Turing Machines.
Inf. Process. Lett. 15(4): 164-168 (1982) |
| 20 | | Hiroshi Taniguchi,
Katsushi Inoue,
Itsuo Takanami:
A note on three-dimensional finite automata.
Inf. Sci. 26(1): 65-85 (1982) |
| 19 | | Katsushi Inoue,
Itsuo Takanami,
Hiroshi Taniguchi:
A note on rebound automata.
Inf. Sci. 26(1): 87-93 (1982) |
| 18 | | Akira Ito,
Katsushi Inoue,
Itsuo Takanami,
Hiroshi Taniguchi:
Two-Dimensional Alternating Turing Machines with Only Universal States
Information and Control 55(1-3): 193-221 (1982) |
| 1980 |
|---|
| 17 | | Akira Nakamura,
Katsushi Inoue:
A Remark on Two-Dimensional Finite Automata.
Inf. Process. Lett. 10(4/5): 219-222 (1980) |
| 16 | | Katsushi Inoue,
Itsuo Takanami:
A Note on Decision Problems for Three-Way Two-Dimensional Finite Automata.
Inf. Process. Lett. 10(4/5): 245-248 (1980) |
| 15 | | Katsushi Inoue,
Itsuo Takanami:
A note on deterministic three-way tape-bounded two-dimensional Turing machines.
Inf. Sci. 20(1): 41-55 (1980) |
| 14 | | Katsushi Inoue,
Itsuo Takanami,
Hiroshi Taniguchi:
Two-dimensional automata with rotated inputs.
Inf. Sci. 21(3): 221-240 (1980) |
| 1979 |
|---|
| 13 | | Katsushi Inoue,
Itsuo Takanami:
A Note on Cyclic Closure Operations.
Inf. Process. Lett. 8(1): 15-16 (1979) |
| 12 | | Katsushi Inoue,
Itsuo Takanami:
A Note on Bottom-Up Pyramid Acceptors.
Inf. Process. Lett. 8(1): 34-37 (1979) |
| 11 | | Katsushi Inoue,
Itsuo Takanami:
Three-way tape-bounded two-dimensional turing machines.
Inf. Sci. 17(3): 195-220 (1979) |
| 10 | | Katsushi Inoue,
Itsuo Takanami:
Three-way tape-bounded two-dimensional turing machines.
Inf. Sci. 17(3): 195-220 (1979) |
| 9 | | Katsushi Inoue,
Itsuo Takanami:
On-line n-bounded multicounter automata.
Inf. Sci. 17(3): 239-251 (1979) |
| 8 | | Katsushi Inoue,
Itsuo Takanami:
Closure properties of three-way and four-way tape-bounded two-dimensional turing machines.
Inf. Sci. 18(3): 247-265 (1979) |
| 7 | | Katsushi Inoue,
Itsuo Takanami:
Three-way two-dimensional multicounter automata.
Inf. Sci. 19(1): 1-20 (1979) |
| 6 | | Katsushi Inoue,
Akira Nakamura:
Two-Dimensional Multipass On-Line Tessellation Acceptors
Information and Control 41(3): 305-323 (1979) |
| 5 | | Katsushi Inoue,
Itsuo Takanami,
Akira Nakamura,
Tadashi Ae:
One-Way Simple Multihead Finite Automata.
Theor. Comput. Sci. 9: 311-328 (1979) |
| 1978 |
|---|
| 4 | | Katsushi Inoue,
Itsuo Takanami,
Akira Nakamura:
A Note on Two-Dimensional Finite Automata.
Inf. Process. Lett. 7(1): 49-52 (1978) |
| 3 | | Katsushi Inoue,
Itsuo Takanami:
A note on closure properties of the classes of sets accepted by tape-bounded two-dimensional turing machines.
Inf. Sci. 15(2): 143-158 (1978) |
| 2 | | Katsushi Inoue,
Itsuo Takanami:
Cyclic closure properties of automata on a two-dimensional tape.
Inf. Sci. 15(3): 229-242 (1978) |
| 1977 |
|---|
| 1 | | Katsushi Inoue,
Akira Nakamura:
Some properties of two-dimensional on-line tessellation acceptors.
Inf. Sci. 13(2): 95-121 (1977) |
