dblp.uni-trier.dewww.uni-trier.de

Katsushi Inoue

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2006
93 Katsushi Inoue, Akira Ito, Yue Wang: Matrix L-System and Paper Folding with Scissors. FCS 2006: 130-134
92EETsunehiro 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)
91EEHisao Hirakawa, Katsushi Inoue, Akira Ito: Three-way two-dimensional alternating finite automata with rotated inputs. Inf. Sci. 176(11): 1546-1569 (2006)
2005
90EEAtsuyuki Inoue, Akira Ito, Kunihiko Hiraishi, Katsushi Inoue: Inkdot versus Pebble over Two-Dimensional Languages. IEICE Transactions 88-A(5): 1173-1180 (2005)
89EEHisao Hirakawa, Katsushi Inoue, Akira Ito: Three-Way Two-Dimensional Deterministic Finite Automata with Rotated Inputs. IEICE Transactions 88-D(1): 31-38 (2005)
88EESatoshi Inoue, Katsushi Inoue, Akira Ito, Yue Wang: Path-Bounded One-Way Multihead Finite Automata. IEICE Transactions 88-D(1): 96-99 (2005)
87EEAtsuyuki 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
86EEAtsuyuki 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)
85EEKatsushi 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)
84EEPavol 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
83EEAtsuyuki Inoue, Akira Ito, Katsushi Inoue, Tokio Okazaki: Some Properties of One-Pebble Turing Machines with Sublogarithmic Space. ISAAC 2003: 635-644
82EEAtsuyuki 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
81EEYuji Sasaki, Katsushi Inoue, Akira Ito, Yue Wang: A Space Lower Bound of Two-Dimensional Probabilistic Turing Machines. Developments in Language Theory 2002: 185-196
80EETokio 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)
78EELan 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)
74EEJianliang 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
73EEPavol Duris, Juraj Hromkovic, Katsushi Inoue: A Separation of Determinism, Las Vegas and Nondeterminism for Picture Recognition. IEEE Conference on Computational Complexity 2000: 214-228
72EEPavol 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)
71EETokio 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)
65EEYue 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)
57EEAkira 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)
51EEMakoto 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
43EEKatsushi 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
40EEKatsushi 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)
33EEAkira Ito, Katsushi Inoue, Itsuo Takanami: A note on three-way two-dimensional alternating Turing machines. Inf. Sci. 45(1): 1-22 (1988)
1986
32EEKatsushi Inoue, Itsuo Takanami, Roland Vollmar: Three-way two-dimensional finite automata with rotated inputs. Inf. Sci. 38(3): 271-282 (1986)
1985
31EEKatsushi 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
28EEKatsushi 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)
26EEKatsushi 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)
20EEHiroshi Taniguchi, Katsushi Inoue, Itsuo Takanami: A note on three-dimensional finite automata. Inf. Sci. 26(1): 65-85 (1982)
19EEKatsushi 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)
15EEKatsushi Inoue, Itsuo Takanami: A note on deterministic three-way tape-bounded two-dimensional Turing machines. Inf. Sci. 20(1): 41-55 (1980)
14EEKatsushi 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)
11EEKatsushi Inoue, Itsuo Takanami: Three-way tape-bounded two-dimensional turing machines. Inf. Sci. 17(3): 195-220 (1979)
10EEKatsushi Inoue, Itsuo Takanami: Three-way tape-bounded two-dimensional turing machines. Inf. Sci. 17(3): 195-220 (1979)
9EEKatsushi Inoue, Itsuo Takanami: On-line n-bounded multicounter automata. Inf. Sci. 17(3): 239-251 (1979)
8EEKatsushi Inoue, Itsuo Takanami: Closure properties of three-way and four-way tape-bounded two-dimensional turing machines. Inf. Sci. 18(3): 247-265 (1979)
7EEKatsushi 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)
3EEKatsushi 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)
2EEKatsushi Inoue, Itsuo Takanami: Cyclic closure properties of automata on a two-dimensional tape. Inf. Sci. 15(3): 229-242 (1978)
1977
1EEKatsushi Inoue, Akira Nakamura: Some properties of two-dimensional on-line tessellation acceptors. Inf. Sci. 13(2): 95-121 (1977)

Coauthor Index

1Tadashi Ae [5]
2Pavol Duris [72] [73] [84]
3Géza Harváth [75]
4Kunihiko Hiraishi [90]
5Hisao Hirakawa [89] [91]
6Juraj Hromkovic [37] [39] [44] [50] [72] [73] [84]
7Yasuyoshi Inagaki [55]
8Atsuyuki Inoue [80] [82] [83] [86] [87] [90]
9Satoshi Inoue [88]
10Akira Ito [18] [31] [33] [35] [38] [41] [42] [45] [47] [52] [53] [54] [55] [57] [59] [61] [62] [63] [64] [65] [66] [67] [71] [74] [75] [76] [78] [79] [80] [81] [82] [83] [85] [86] [87] [88] [89] [90] [91] [93]
11Takashi Kamiura [85]
12V. Uma Maheswari [77]
13Hiroshi Matsuno [30]
14K. M. Mehata [77]
15Akira Nakamura [1] [4] [5] [6] [17] [27] [28] [40] [49]
16Maurice Nivat [49]
17Tokio Okazaki [62] [63] [64] [65] [67] [71] [76] [80] [82] [83] [86] [87]
18Holger Petersen [85]
19Branislav Rovan [44]
20Makoto Sakamoto [46] [51] [54] [60]
21Itsuo Sakuramoto [46]
22Ahmed Saoudi [49]
23Yuji Sasaki [81]
24Arul Siromoney [68] [69] [70] [77]
25Anna Slobodová [44]
26Itsuo Takanami [2] [3] [4] [5] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [51] [52] [53] [54] [55] [56] [57] [58] [59]
27Hiroshi Taniguchi [14] [18] [19] [20] [21] [22] [23] [24] [26] [30] [31]
28Manabu Toda [25]
29Roland Vollmar [29] [32]
30Klaus W. Wagner [44]
31Patrick Shen-Pei Wang [49]
32Yue Wang [57] [58] [59] [61] [62] [63] [64] [65] [66] [67] [71] [74] [75] [76] [78] [79] [80] [81] [82] [86] [88] [93]
33Jianliang Xu [74] [92]
34Tsunehiro Yoshinaga [52] [74] [92]
35Lan Zhang [62] [78] [79] [85]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)