- CSB - MetaPress - Google - Bing - Yahoo
 | 2007 | |
|---|---|---|
| c11 |      | Katsushi Inoue, Akira Ito, Atsuyuki Inoue: Sublogarithmically Space-Bounded Alternating One-Pebble Turing Machines with only Universal States. Formal Models, Languages and Applications 2007: 160-175 |
| 2006 | ||
| j85 |  | 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) |
| j84 | | Hisao Hirakawa, Katsushi Inoue, Akira Ito: Three-way two-dimensional alternating finite automata with rotated inputs. Inf. Sci. 176(11): 1546-1569 (2006) |
| c10 | | |
| 2005 | ||
| j83 | | Hisao Hirakawa, Katsushi Inoue, Akira Ito: Three-Way Two-Dimensional Deterministic Finite Automata with Rotated Inputs. IEICE Transactions 88-D(1): 31-38 (2005) |
| j82 | | Satoshi Inoue, Katsushi Inoue, Akira Ito, Yue Wang: Path-Bounded One-Way Multihead Finite Automata. IEICE Transactions 88-D(1): 96-99 (2005) |
| j81 | | Atsuyuki Inoue, Akira Ito, Kunihiko Hiraishi, Katsushi Inoue: Inkdot versus Pebble over Two-Dimensional Languages. IEICE Transactions 88-A(5): 1173-1180 (2005) |
| j80 | | 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 | ||
| j79 | | 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) |
| j78 | | 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) |
| j77 | | 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 | ||
| j76 | | 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) |
| c9 | | Atsuyuki Inoue, Akira Ito, Katsushi Inoue, Tokio Okazaki: Some Properties of One-Pebble Turing Machines with Sublogarithmic Space. ISAAC 2003: 635-644 |
| 2002 | ||
| j75 | | 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) |
| j74 | | 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) |
| j73 | | Lan Zhang, Katsushi Inoue, Akira Ito, Yue Wang: Probabilistic rebound Turing machines. Theor. Comput. Sci. 270(1-2): 739-760 (2002) |
| c8 | | 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 |
| 2001 | ||
| j72 | | 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) |
| j71 | | 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) |
| j70 | | 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) |
| j69 | | 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 | ||
| j68 | | Tokio Okazaki, Katsushi Inoue, Akira Ito, Yue Wang: A Note on Three-Way Two-Dimensional Probabilistic Turing Machines. IJPRAI 14(4): 477-500 (2000) |
| j67 | | Arul Siromoney, Katsushi Inoue: Elementary sets and declarative biases in a restricted gRS-ILP model. Informatica (Slovenia) 24(1) (2000) |
| j66 | | Arul Siromoney, Katsushi Inoue: Consistency and Completeness in Rough Sets. J. Intell. Inf. Syst. 15(3): 207-220 (2000) |
| c7 | | 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 |
| i1 | | 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) |
| 1999 | ||
| j65 | | 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) |
| j64 | | |
| j63 | | Yue Wang, Katsushi Inoue, Akira Ito, Tokio Okazaki: A Note on Self-Modifying Finite Automata. Inf. Process. Lett. 72(1-2): 19-24 (1999) |
| j62 | | Tokio Okazaki, Katsushi Inoue, Akira Ito, Yue Wang: A Note on Two-Dimensional Probabilistic Turing Machines. Inf. Sci. 113(3-4): 205-220 (1999) |
| j61 | | 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) |
| c6 | | Arul Siromoney, Katsushi Inoue: The Generic Rough Set Inductive Logic Programming Model and Motifs in Strings. RSFDGrC 1999: 158-167 |
| 1998 | ||
| j60 | | 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 | ||
| j59 | | |
| 1996 | ||
| j58 | | Makoto Sakamoto, Katsushi Inoue: Three-Dimensional Alternating Turing Machines with Only Universal States. Inf. Sci. 95(3): 155-190 (1996) |
| 1995 | ||
| j57 | | Yue Wang, Jianliang Xu, Katsushi Inoue, Akira Ito: A Note on One-way Auxiliary Pushdown Automata. IEICE Transactions 78-D(6): 778-782 (1995) |
| j56 | | Tsunehiro Yoshinaga, Katsushi Inoue: Alternating Finite Automata with Counters and Stack-Counters Operating in Realtime. IEICE Transactions 78-D(8): 929-938 (1995) |
| j55 | | Akira Ito, Katsushi Inoue, Itsuo Takanami, Yue Wang: The Effect of Inkdots for Two-Dimensional Automata. IJPRAI 9(5): 777-796 (1995) |
| j54 | | Yue Wang, Katsushi Inoue, Itsuo Takanami: Cooperating Systems of Three-Way, Two-Dimensional Finite Automata. IJPRAI 9(5): 797-811 (1995) |
| j53 | | 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 | ||
| j52 | | Katsushi Inoue, Itsuo Takanami: A Characterization of Recognizable Picture Languages. IJPRAI 8(2): 501-508 (1994) |
| j51 | | Akira Ito, Katsushi Inoue, Itsuo Takanami, Yasuyoshi Inagaki: Constant Leaf-Size Hierarchy of Two-Dimensional Alternating Turing Machines. IJPRAI 8(2): 509-524 (1994) |
| j50 | | 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) |
| j49 | | Katsushi Inoue, Akira Ito, Itsuo Takanami: On 1-inkdot Alternating Turing Machines with Small Space. Theor. Comput. Sci. 127(1): 171-179 (1994) |
| 1993 | ||
| j48 | | 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) |
| j47 | | 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) |
| j46 | | Itsuo Takanami, Katsushi Inoue, Takahiro Watanabe, Minoru Oka: Construction of fault-tolerant mesh-connected highly parallel computer and its performance analysis. Systems and Computers in Japan 24(8): 11-24 (1993) |
| j45 | | Juraj Hromkovic, Katsushi Inoue: A Note on Realtime One-Way Synchronized Alternating One-Counter Automata. Theor. Comput. Sci. 108(2): 393-400 (1993) |
| 1992 | ||
| j44 | | 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) |
| j43 | | Katsushi Inoue, Itsuo Sakuramoto, Makoto Sakamoto, Itsuo Takanami: Two Topics Concerning Two-Dimensional Automata Operating in Parallel. IJPRAI 6(2&3): 211-225 (1992) |
| j42 | | 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) |
| c5 | | Katsushi Inoue, Itsuo Takanami: A Characterization of Recognizable Picture Languages. ICPIA 1992: 133-143 |
| c4 | | Akira Ito, Katsushi Inoue, Itsuo Takanami: Constant Leaf-Size Hierarchy of Two-Dimensional Alternating Turing Machines. ICPIA 1992: 144-158 |
| e1 | | Akira Nakamura, Maurice Nivat, Ahmed Saoudi, Patrick Shen-Pei Wang, Katsushi Inoue (Eds.): Parallel Image Analysis, Second International Conference, ICPIA '92, Ube, Japan, December 21-23, 1992, Proceedings. Lecture Notes in Computer Science 654, Springer 1992, isbn 3-540-56346-6 |
| 1991 | ||
| j41 | | Katsushi Inoue, Akira Ito, Itsuo Takanami: Alternating Turing Machines with Modified Accepting Structure. Int. J. Found. Comput. Sci. 2(4): 401-417 (1991) |
| j40 | | Katsushi Inoue, Itsuo Takanami: A survey of two-dimensional automata theory. Inf. Sci. 55(1-3): 99-121 (1991) |
| j39 | | 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 | ||
| j38 | | Katsushi Inoue, Itsuo Takanami, Akira Nakamura: A note on time-bounded bottom-up pyramid cellular acceptors. Inf. Sci. 51(2): 121-133 (1990) |
| 1989 | ||
| j37 | | 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) |
| j36 | | 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) |
| j35 | | 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 | ||
| j34 | | Katsushi Inoue, Itsuo Takanami: Some Considerations About NPRIORITY(1) Without ROM. Inf. Process. Lett. 28(4): 215-219 (1988) |
| j33 | | Akira Ito, Katsushi Inoue, Itsuo Takanami: A note on three-way two-dimensional alternating Turing machines. Inf. Sci. 45(1): 1-22 (1988) |
| c3 | | |
| c2 | | Akira Ito, Katsushi Inoue, Itsuo Takanami: The Simulation of Two-Dimensional One-Marker Automata by Three-Way Turing Machines. IMYCS 1988: 92-101 |
| 1986 | ||
| j32 | | Katsushi Inoue, Itsuo Takanami, Roland Vollmar: Three-way two-dimensional finite automata with rotated inputs. Inf. Sci. 38(3): 271-282 (1986) |
| 1985 | ||
| j31 | | 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) |
| j30 | | Hiroshi Matsuno, Katsushi Inoue, Hiroshi Taniguchi, Itsuo Takanami: Alternating Simple Multihead Finite Automata. Theor. Comput. Sci. 36: 291-308 (1985) |
| j29 | | 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 | ||
| j28 | | 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 | ||
| j27 | | 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) |
| j26 | | Katsushi Inoue, Itsuo Takanami, Hiroshi Taniguchi: Two-dimensional automata with rotated inputs (projection-type). Inf. Sci. 30(1): 11-36 (1983) |
| j25 | | Manabu Toda, Katsushi Inoue, Itsuo Takanami: Two-Dimensional Pattern Matching by Two-Dimensional on-Line Tessellation Acceptors. Theor. Comput. Sci. 24: 179-194 (1983) |
| j24 | | 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) |
| j23 | | Katsushi Inoue, Itsuo Takanami, Hiroshi Taniguchi: Two-Dimensional Alternating Turing Machines. Theor. Comput. Sci. 27: 61-83 (1983) |
| 1982 | ||
| j22 | | 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) |
| j21 | | Katsushi Inoue, Itsuo Takanami, Hiroshi Taniguchi: A Note on Alternating On-Line Turing Machines. Inf. Process. Lett. 15(4): 164-168 (1982) |
| j20 | | Hiroshi Taniguchi, Katsushi Inoue, Itsuo Takanami: A note on three-dimensional finite automata. Inf. Sci. 26(1): 65-85 (1982) |
| j19 | | Katsushi Inoue, Itsuo Takanami, Hiroshi Taniguchi: A note on rebound automata. Inf. Sci. 26(1): 87-93 (1982) |
| c1 | | Katsushi Inoue, Itsuo Takanami, Hiroshi Taniguchi: Two-Dimensional Alternating Turing Machines. STOC 1982: 37-46 |
| 1980 | ||
| j18 | | Akira Nakamura, Katsushi Inoue: A Remark on Two-Dimensional Finite Automata. Inf. Process. Lett. 10(4/5): 219-222 (1980) |
| j17 | | 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) |
| j16 | | Katsushi Inoue, Itsuo Takanami: A note on deterministic three-way tape-bounded two-dimensional Turing machines. Inf. Sci. 20(1): 41-55 (1980) |
| j15 | | Katsushi Inoue, Itsuo Takanami, Hiroshi Taniguchi: Two-dimensional automata with rotated inputs. Inf. Sci. 21(3): 221-240 (1980) |
| j14 | | Katsushi Inoue, Itsuo Takanami, Akira Nakamura: Nonclosure property of nondeterministic two-dimensional finite automata under cyclic closure. Inf. Sci. 22(1): 45-50 (1980) |
| 1979 | ||
| j13 | | Katsushi Inoue, Akira Nakamura: Two-Dimensional Multipass On-Line Tessellation Acceptors. Information and Control 41(3): 305-323 (1979) |
| j12 | | Katsushi Inoue, Itsuo Takanami: A Note on Cyclic Closure Operations. Inf. Process. Lett. 8(1): 15-16 (1979) |
| j11 | | Katsushi Inoue, Itsuo Takanami: A Note on Bottom-Up Pyramid Acceptors. Inf. Process. Lett. 8(1): 34-37 (1979) |
| j10 | | Katsushi Inoue, Itsuo Takanami: Three-way tape-bounded two-dimensional turing machines. Inf. Sci. 17(3): 195-220 (1979) |
| j9 | | Katsushi Inoue, Itsuo Takanami: Three-way tape-bounded two-dimensional turing machines. Inf. Sci. 17(3): 195-220 (1979) |
| j8 | | Katsushi Inoue, Itsuo Takanami: On-line n-bounded multicounter automata. Inf. Sci. 17(3): 239-251 (1979) |
| j7 | | 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) |
| j6 | | Katsushi Inoue, Itsuo Takanami: Three-way two-dimensional multicounter automata. Inf. Sci. 19(1): 1-20 (1979) |
| j5 | | Katsushi Inoue, Itsuo Takanami, Akira Nakamura, Tadashi Ae: One-Way Simple Multihead Finite Automata. Theor. Comput. Sci. 9: 311-328 (1979) |
| 1978 | ||
| j4 | | Katsushi Inoue, Itsuo Takanami, Akira Nakamura: A Note on Two-Dimensional Finite Automata. Inf. Process. Lett. 7(1): 49-52 (1978) |
| j3 | | 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) |
| j2 | | Katsushi Inoue, Itsuo Takanami: Cyclic closure properties of automata on a two-dimensional tape. Inf. Sci. 15(3): 229-242 (1978) |
| 1977 | ||
| j1 | | Katsushi Inoue, Akira Nakamura: Some properties of two-dimensional on-line tessellation acceptors. Inf. Sci. 13(2): 95-121 (1977) |
Colors in the list of coauthors
Last update Wed May 22 09:48:55 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page