| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Tsunehiro Yoshinaga, Jianliang Xu, Katsushi Inoue |
Sublogarithmic Space-Bounded Multi-Inkdot Alternating Turing Machines with Only Existential (Universal) States.  |
IEICE Transactions  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Hisao Hirakawa, Katsushi Inoue, Akira Ito |
Three-way two-dimensional alternating finite automata with rotated inputs. |
Inf. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Akira Ito, Yue Wang 0002 |
Matrix L-System and Paper Folding with Scissors. |
FCS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Atsuyuki Inoue, Akira Ito, Katsushi Inoue, Tokio Okazaki |
Some properties of one-pebble Turing machines with sublogarithmic space. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoshi Inoue, Katsushi Inoue, Akira Ito, Yue Wang 0002 |
Path-Bounded One-Way Multihead Finite Automata. |
IEICE Transactions |
2005 |
DBLP BibTeX RDF |
|
| 1 | Atsuyuki Inoue, Akira Ito, Kunihiko Hiraishi, Katsushi Inoue |
Inkdot versus Pebble over Two-Dimensional Languages. |
IEICE Transactions |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Hisao Hirakawa, Katsushi Inoue, Akira Ito |
Three-Way Two-Dimensional Deterministic Finite Automata with Rotated Inputs. |
IEICE Transactions |
2005 |
DBLP BibTeX RDF |
|
| 1 | Katsushi Inoue, Akira Ito, Takashi Kamiura, Holger Petersen, Lan Zhang |
A Note On Rebound Turing Machines. |
Int. J. Found. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Atsuyuki Inoue, Katsushi Inoue, Akira Ito, Yue Wang 0002, Tokio Okazaki |
A note on one-pebble two-dimensional Turing machines. |
Inf. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Pavol Duris, Juraj Hromkovic, Katsushi Inoue |
On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata. |
J. Comput. Syst. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Atsuyuki Inoue, Katsushi Inoue, Akira Ito, Yue Wang 0002, Tokio Okazaki |
A note on one-pebble two-dimensional Turing machines. |
Electronic Notes in Discrete Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Atsuyuki Inoue, Akira Ito, Katsushi Inoue, Tokio Okazaki |
Some Properties of One-Pebble Turing Machines with Sublogarithmic Space. |
ISAAC |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Lan Zhang, Katsushi Inoue, Akira Ito, Yue Wang 0002 |
Probabilistic rebound Turing machines. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Tokio Okazaki, Atsuyuki Inoue, Katsushi Inoue, Akira Ito, Yue Wang 0002 |
Non-closure property of space-bounded two-dimensional alternating Turing machines. |
Inf. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Lan Zhang, Katsushi Inoue, Akira Ito, Yue Wang 0002 |
A Leaf-Size Hierarchy of Alternating Rebound Turing Machines. |
Journal of Automata, Languages and Combinatorics |
2002 |
DBLP BibTeX RDF |
|
| 1 | Yuji Sasaki, Katsushi Inoue, Akira Ito, Yue Wang 0002 |
A Space Lower Bound of Two-Dimensional Probabilistic Turing Machines. |
Developments in Language Theory |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Jianliang Xu, Tsunehiro Yoshinaga, Katsushi Inoue, Yue Wang 0002, Akira Ito |
Alternation for sublogarithmic space-bounded alternating pushdown automata. |
Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Géza Harváth, Katsushi Inoue, Akira Ito, Yue Wang 0002 |
Closure Property of Probabilistic Turing Machines and Alternating Turing Machines with Sublogarithmic Spaces. |
Int. J. Found. Comput. Sci. |
2001 |
DBLP BibTeX RDF |
|
| 1 | Tokio Okazaki, Katsushi Inoue, Akira Ito, Yue Wang 0002 |
Closure Property of Space-Bounded Two-Dimensional Alternating Turing Machines, Pushdown Automata, and Counter Automata. |
IJPRAI |
2001 |
DBLP BibTeX RDF |
|
| 1 | V. Uma Maheswari, Arul Siromoney, K. M. Mehata, Katsushi Inoue |
The Variable Precision Rough Set Inductive Logic Programming Model and Strings. |
Computational Intelligence |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Pavol Duris, Juraj Hromkovic, Katsushi Inoue |
A Separation of Determinism, Las Vegas and Nondeterminism for Picture Recognition |
Electronic Colloquium on Computational Complexity (ECCC) |
2000 |
DBLP BibTeX RDF |
|
| 1 | Arul Siromoney, Katsushi Inoue |
Elementary sets and declarative biases in a restricted gRS-ILP model. |
Informatica (Slovenia) |
2000 |
DBLP BibTeX RDF |
|
| 1 | Tokio Okazaki, Katsushi Inoue, Akira Ito, Yue Wang 0002 |
A Note on Three-Way Two-Dimensional Probabilistic Turing Machines. |
IJPRAI |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Arul Siromoney, Katsushi Inoue |
Consistency and Completeness in Rough Sets. |
J. Intell. Inf. Syst. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Pavol Duris, Juraj Hromkovic, Katsushi Inoue |
A Separation of Determinism, Las Vegas and Nondeterminism for Picture Recognition. (PDF / PS) |
IEEE Conference on Computational Complexity |
2000 |
DBLP DOI BibTeX RDF |
Las Vegas randomization, two-dimensional finite automata, nondeterminism |
| 1 | Yue Wang 0002, Katsushi Inoue, Akira Ito, Tokio Okazaki |
A Note on Self-Modifying Finite Automata. |
Inf. Process. Lett. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Tokio Okazaki, Katsushi Inoue, Akira Ito, Yue Wang 0002 |
A Note on Two-Dimensional Probabilistic Turing Machines. |
Inf. Sci. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Tokio Okazaki, Katsushi Inoue, Akira Ito, Yue Wang 0002 |
Closure Properties of the Classes of Sets Recognized by Space-Bounded Two-Dimensional Probabilistic Turing Machines. |
Inf. Sci. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Tokio Okazaki, Katsushi Inoue, Akira Ito, Yue Wang 0002 |
Space Hierarchies of Two-Dimensional Alternating Turing Machines, Pushdown Automata and Counter Automata. |
IJPRAI |
1999 |
DBLP BibTeX RDF |
|
| 1 | Akira Ito, Katsushi Inoue, Yue Wang 0002 |
Decomposition Principle for Analyzing Region Quadtrees. |
IJPRAI |
1999 |
DBLP BibTeX RDF |
|
| 1 | Arul Siromoney, Katsushi Inoue |
The Generic Rough Set Inductive Logic Programming Model and Motifs in Strings. |
RSFDGrC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Tokio Okazaki, Lan Zhang, Katsushi Inoue, Akira Ito, Yue Wang 0002 |
A Note on Two-Dimensional Probabilistic Finite Automata. |
Inf. Sci. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Akira Ito, Katsushi Inoue, Yue Wang 0002 |
Nonclosure Properties of Two-Dimensional One-Marker Automata. |
IJPRAI |
1997 |
DBLP BibTeX RDF |
|
| 1 | Makoto Sakamoto, Katsushi Inoue |
Three-Dimensional Alternating Turing Machines with Only Universal States. |
Inf. Sci. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Akira Ito, Katsushi Inoue, Itsuo Takanami, Yue Wang 0002 |
Optimal Simulation of Two-Dimensional Alternating Finite Automata by Three-Way Nondeterministic Turing Machines. |
Theor. Comput. Sci. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Yue Wang 0002, Jianliang Xu, Katsushi Inoue, Akira Ito |
A Note on One-way Auxiliary Pushdown Automata. |
IEICE Transactions |
1995 |
DBLP BibTeX RDF |
|
| 1 | Tsunehiro Yoshinaga, Katsushi Inoue |
Alternating Finite Automata with Counters and Stack-Counters Operating in Realtime. |
IEICE Transactions |
1995 |
DBLP BibTeX RDF |
|
| 1 | Akira Ito, Katsushi Inoue, Itsuo Takanami, Yue Wang 0002 |
The Effect of Inkdots for Two-Dimensional Automata. |
IJPRAI |
1995 |
DBLP BibTeX RDF |
|
| 1 | Yue Wang 0002, Katsushi Inoue, Itsuo Takanami |
Cooperating Systems of Three-Way, Two-Dimensional Finite Automata. |
IJPRAI |
1995 |
DBLP BibTeX RDF |
|
| 1 | Katsushi Inoue, Akira Ito, Itsuo Takanami |
On 1-inkdot Alternating Turing Machines with Small Space. |
Theor. Comput. Sci. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Makoto Sakamoto, Akira Ito, Katsushi Inoue, Itsuo Takanami |
Simulation of Three-Dimensional One-Marker Automata by Five-Way Turing Machines. |
Inf. Sci. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Akira Ito, Katsushi Inoue, Itsuo Takanami, Yasuyoshi Inagaki |
Constant Leaf-Size Hierarchy of Two-Dimensional Alternating Turing Machines. |
IJPRAI |
1994 |
DBLP BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami |
A Characterization of Recognizable Picture Languages. |
IJPRAI |
1994 |
DBLP BibTeX RDF |
|
| 1 | Katsushi Inoue, Akira Ito, Itsuo Takanami, Tsunehiro Yoshinaga |
A Note on Multi-Inkdot Nondeterministic Turing Machines with Small Space. |
Inf. Process. Lett. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Juraj Hromkovic, Katsushi Inoue |
A Note on Realtime One-Way Synchronized Alternating One-Counter Automata. |
Theor. Comput. Sci. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Makoto Sakamoto, Katsushi Inoue, Itsuo Takanami |
A note on three-dimensional alternating Turing machines with space smaller than log m. |
Inf. Sci. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Akira Ito, Itsuo Takanami |
A Relationship Between Nondeterministic Turing Machines and 1-Inkdot Turing Machines with Small Space. |
Inf. Process. Lett. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
1992 |
DBLP BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Sakuramoto, Makoto Sakamoto, Itsuo Takanami |
Two Topics Concerning Two-Dimensional Automata Operating in Parallel. |
IJPRAI |
1992 |
DBLP BibTeX RDF |
|
| 1 | 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 |
ICPIA |
1992 |
DBLP BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami |
A Characterization of Recognizable Picture Languages. |
ICPIA |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Akira Ito, Katsushi Inoue, Itsuo Takanami |
Constant Leaf-Size Hierarchy of Two-Dimensional Alternating Turing Machines. |
ICPIA |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Akira Ito, Itsuo Takanami |
A Note on Real-Time One-Way Alternating Multicounter Machines. |
Theor. Comput. Sci. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Akira Ito, Itsuo Takanami |
Alternating Turing Machines with Modified Accepting Structure. |
Int. J. Found. Comput. Sci. |
1991 |
DBLP BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami |
A survey of two-dimensional automata theory. |
Inf. Sci. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami, Akira Nakamura |
A note on time-bounded bottom-up pyramid cellular acceptors. |
Inf. Sci. |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami, Juraj Hromkovic |
A Leaf-Size Hierarchy of Two-Dimensional Alternating Turing Machines. |
Theor. Comput. Sci. |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Juraj Hromkovic, Katsushi Inoue, Itsuo Takanami |
Lower Bounds for Language Recognition on Two-Dimensional Alternating Multihead Machines. |
J. Comput. Syst. Sci. |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami |
Some Considerations About NPRIORITY(1) Without ROM. |
Inf. Process. Lett. |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Akira Ito, Katsushi Inoue, Itsuo Takanami |
A note on three-way two-dimensional alternating Turing machines. |
Inf. Sci. |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami |
A Survey of Two-Dimensional Automata Theory. |
IMYCS |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Akira Ito, Katsushi Inoue, Itsuo Takanami |
The Simulation of Two-Dimensional One-Marker Automata by Three-Way Turing Machines. |
IMYCS |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami, Roland Vollmar |
Three-way two-dimensional finite automata with rotated inputs. |
Inf. Sci. |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami, Roland Vollmar |
Alternating On-Line Turing Machines with Only Universal States and Small Space Bounds. |
Theor. Comput. Sci. |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Matsuno, Katsushi Inoue, Hiroshi Taniguchi, Itsuo Takanami |
Alternating Simple Multihead Finite Automata. |
Theor. Comput. Sci. |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Akira Ito, Itsuo Takanami, Hiroshi Taniguchi |
A space-hierarchy result on two-dimensional alternating Turing machines with only universal states. |
Inf. Sci. |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami, Hiroshi Taniguchi |
Two-Dimensional Alternating Turing Machines. |
Theor. Comput. Sci. |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Manabu Toda, Katsushi Inoue, Itsuo Takanami |
Two-Dimensional Pattern Matching by Two-Dimensional on-Line Tessellation Acceptors. |
Theor. Comput. Sci. |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami, Hiroshi Taniguchi |
Two-dimensional automata with rotated inputs (projection-type). |
Inf. Sci. |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
1983 |
DBLP BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami, Hiroshi Taniguchi |
A Note on Alternating On-Line Turing Machines. |
Inf. Process. Lett. |
1982 |
DBLP DOI BibTeX RDF |
|
| 1 | Akira Ito, Katsushi Inoue, Itsuo Takanami, Hiroshi Taniguchi |
Two-Dimensional Alternating Turing Machines with Only Universal States |
Information and Control |
1982 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Taniguchi, Katsushi Inoue, Itsuo Takanami |
A note on three-dimensional finite automata. |
Inf. Sci. |
1982 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami, Hiroshi Taniguchi |
A note on rebound automata. |
Inf. Sci. |
1982 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami, Hiroshi Taniguchi |
Two-Dimensional Alternating Turing Machines |
STOC |
1982 |
DBLP DOI BibTeX RDF |
|
| 1 | Akira Nakamura, Katsushi Inoue |
A Remark on Two-Dimensional Finite Automata. |
Inf. Process. Lett. |
1980 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami |
A Note on Decision Problems for Three-Way Two-Dimensional Finite Automata. |
Inf. Process. Lett. |
1980 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami, Hiroshi Taniguchi |
Two-dimensional automata with rotated inputs. |
Inf. Sci. |
1980 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami |
A note on deterministic three-way tape-bounded two-dimensional Turing machines. |
Inf. Sci. |
1980 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami, Akira Nakamura |
Nonclosure property of nondeterministic two-dimensional finite automata under cyclic closure. |
Inf. Sci. |
1980 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami |
A Note on Cyclic Closure Operations. |
Inf. Process. Lett. |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami |
A Note on Bottom-Up Pyramid Acceptors. |
Inf. Process. Lett. |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami, Akira Nakamura, Tadashi Ae |
One-Way Simple Multihead Finite Automata. |
Theor. Comput. Sci. |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Akira Nakamura |
Two-Dimensional Multipass On-Line Tessellation Acceptors |
Information and Control |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami |
On-line n-bounded multicounter automata. |
Inf. Sci. |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami |
Three-way two-dimensional multicounter automata. |
Inf. Sci. |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami |
Three-way tape-bounded two-dimensional turing machines. |
Inf. Sci. |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami |
Three-way tape-bounded two-dimensional turing machines. |
Inf. Sci. |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami |
Closure properties of three-way and four-way tape-bounded two-dimensional turing machines. |
Inf. Sci. |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami, Akira Nakamura |
A Note on Two-Dimensional Finite Automata. |
Inf. Process. Lett. |
1978 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami |
Cyclic closure properties of automata on a two-dimensional tape. |
Inf. Sci. |
1978 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Itsuo Takanami |
A note on closure properties of the classes of sets accepted by tape-bounded two-dimensional turing machines. |
Inf. Sci. |
1978 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsushi Inoue, Akira Nakamura |
Some properties of two-dimensional on-line tessellation acceptors. |
Inf. Sci. |
1977 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")