default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDKatsushi Inoue
- > Home > Persons > Katsushi Inoue
Publications
- 1995
[j61]Akira Ito, Katsushi Inoue, Itsuo Takanami, Yue Wang:
The Effect of Inkdots for Two-Dimensional Automata. Int. J. Pattern Recognit. Artif. Intell. 9(5): 777-796 (1995)- [j60]Yue Wang, Katsushi Inoue, Itsuo Takanami:
Cooperating Systems of Three-Way, Two-Dimensional Finite Automata. Int. J. Pattern Recognit. Artif. Intell. 9(5): 797-811 (1995) - [j59]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
- [j58]Katsushi Inoue, Itsuo Takanami:
A Characterization of Recognizable Picture Languages. Int. J. Pattern Recognit. Artif. Intell. 8(2): 501-508 (1994) - [j57]Akira Ito, Katsushi Inoue, Itsuo Takanami, Yasuyoshi Inagaki:
Constant Leaf-Size Hierarchy of Two-Dimensional Alternating Turing Machines. Int. J. Pattern Recognit. Artif. Intell. 8(2): 509-524 (1994) - [j56]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) - [j55]Katsushi Inoue, Akira Ito, Itsuo Takanami:
On 1-inkdot Alternating Turing Machines with Small Space. Theor. Comput. Sci. 127(1): 171-179 (1994) - 1993
- [j54]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) - [j53]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) - [j52]Itsuo Takanami, Katsushi Inoue, Takahiro Watanabe, Minoru Oka:
Construction of fault-tolerant mesh-connected highly parallel computer and its performance analysis. Syst. Comput. Jpn. 24(8): 11-24 (1993) - 1992
- [j50]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) - [j49]Katsushi Inoue, Itsuo Sakuramoto, Makoto Sakamoto, Itsuo Takanami:
Two Topics Concerning Two-Dimensional Automata Operating in Parallel. Int. J. Pattern Recognit. Artif. Intell. 6(2&3): 211-225 (1992) - [j48]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 - 1991
- [j47]Katsushi Inoue, Akira Ito, Itsuo Takanami:
Alternating Turing Machines with Modified Accepting Structure. Int. J. Found. Comput. Sci. 2(4): 401-417 (1991) - [j46]Katsushi Inoue, Itsuo Takanami:
A survey of two-dimensional automata theory. Inf. Sci. 55(1-3): 99-121 (1991) - [j45]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
- [j44]Katsushi Inoue, Itsuo Takanami, Akira Nakamura:
A note on time-bounded bottom-up pyramid cellular acceptors. Inf. Sci. 51(2): 121-133 (1990) - 1989
- [j43]Akira Ito, Katsushi Inoue, Itsuo Takanami:
The Simulation of Two-Dimensional One-Marker Automata by Three-Way Turing Machines. Int. J. Pattern Recognit. Artif. Intell. 3(3-4): 393-404 (1989) - [j42]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) - [j41]Hiroshi Taniguchi, Katsushi Inoue, Itsuo Takanami:
One-Dimensional Bounded Cellular Acceptor with Rotated Inputs. A Relationship between ∧ and ∨ Types. Syst. Comput. Jpn. 20(3): 1-12 (1989) - [j40]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) - [j39]Katsushi Inoue, Itsuo Takanami, Juraj Hromkovic:
A Leaf-Size Hierarchy of Two-Dimensional Alternating Turing Machines. Theor. Comput. Sci. 67(1): 99-110 (1989) - [p2]Akira Ito, Katsushi Inoue, Itsuo Takanami:
Complexity of Acceptance Problems for Two-Dimensional Automata. A Perspective in Theoretical Computer Science 1989: 70-94 - [p1]Akira Ito, Katsushi Inoue, Itsuo Takanami:
The Simulation of Two-Dimensional One-Marker Automata by Three-Way Turing Machines. Array Grammars, Patterns and Recognizers 1989: 115-126 - 1988
- [j38]Katsushi Inoue, Itsuo Takanami:
Some Considerations About NPRIORITY(1) Without ROM. Inf. Process. Lett. 28(4): 215-219 (1988) - [j37]Akira Ito, Katsushi Inoue, Itsuo Takanami:
A note on three-way two-dimensional alternating Turing machines. Inf. Sci. 45(1): 1-22 (1988) - [c3]Katsushi Inoue, Itsuo Takanami:
A Survey of Two-Dimensional Automata Theory. IMYCS 1988: 72-91 - [c2]Akira Ito, Katsushi Inoue, Itsuo Takanami:
The Simulation of Two-Dimensional One-Marker Automata by Three-Way Turing Machines. IMYCS 1988: 92-101 - 1987
- [j36]Hiroshi Taniguchi, Katsushi Inoue, Itsuo Takanami:
Hierarchical properties of the κ -neighborhood template A-type 2-dimensional bounded cellular acceptor. Syst. Comput. Jpn. 18(5): 79-90 (1987) - [j35]Hiroshi Taniguchi, Katsushi Inoue, Itsuo Takanami:
One-dimensional bounded cellular acceptor with rotated inputs. Syst. Comput. Jpn. 18(9): 52-63 (1987) - 1986
- [j34]Katsushi Inoue, Itsuo Takanami, Roland Vollmar:
Three-way two-dimensional finite automata with rotated inputs. Inf. Sci. 38(3): 271-282 (1986) - [j33]Akira Ito, Katsushi Inoue, Itsuo Takanami, Hiroshi Taniguchi:
Relationships of accepting powers between cellular space with bounded number of state-changes and other automata. Syst. Comput. Jpn. 17(7): 63-72 (1986) - [j32]Hiroshi Taniguchi, Katsushi Inoue, Itsuo Takanami, Shigeko Seki:
Relationship between the accepting powers of (k, l)-neighborhood template δ-type one-dimensional bounded cellular acceptors and other types of two-dimensional automata. Syst. Comput. Jpn. 17(9): 20-28 (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. Comput. Vis. Graph. Image Process. 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. Comput. Vis. Graph. Image Process. 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. Inf. 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
- [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:
Errata: Corrections to two papers. Inf. Sci. 21(3): 261-262 (1980) - [j13]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
- [j11]Katsushi Inoue, Itsuo Takanami:
A Note on Cyclic Closure Operations. Inf. Process. Lett. 8(1): 15-16 (1979) - [j10]Katsushi Inoue, Itsuo Takanami:
A Note on Bottom-Up Pyramid Acceptors. Inf. Process. Lett. 8(1): 34-37 (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)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-24 23:14 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
