×
Author ID: inoue.katsushi Recent zbMATH articles by "Inoue, Katsushi"
Published as: Inoue, Katsushi; Inoue, K.

Publications by Year

Citations contained in zbMATH Open

49 Publications have been cited 314 times in 141 Documents Cited by Year
Some properties of two-dimensional on-line tessellation acceptors. Zbl 0371.94067
Inoue, Katsushi; Nakamura, Akira
70
1977
Two-dimensional alternative Turing machines. Zbl 0539.68039
Inoue, Katsushi; Takanami, Itsuo; Taniguchi, Hiroshi
25
1983
A survey of two-dimensional automata theory. Zbl 0717.68071
Inoue, Katsushi; Takanami, Itsuo
22
1991
Three-way tape-bounded two-dimensional Turing machines. Zbl 0442.68035
Inoue, Katsushi; Takanami, Itsuo
19
1979
A note on two-dimensional finite automata. Zbl 0374.94036
Inoue, Katsushi; Takanami, Itsuo; Nakamura, Akira
14
1978
A note on three-way two dimensional alternating Turing machines. Zbl 0659.68076
Ito, Akira; Inoue, Katsushi; Takanami, Itsuo
10
1988
A note on closure properties of the classes of sets accepted by tape- bounded two-dimensional Turing machines. Zbl 0436.68031
Inoue, Katsushi; Takanami, Itsuo
10
1978
Closure properties of three-way and four-way tape-bounded two-dimensional Turing machines. Zbl 0442.68036
Inoue, Katsushi; Takanami, Itsuo
10
1979
A note on deterministic three-way tape-bounded two-dimensional Turing machines. Zbl 0452.68064
Inoue, Katsushi; Takanami, Itsuo
10
1980
Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation. Zbl 0679.68104
Ito, Akira; Inoue, Katsushi; Takanami, Itsuo
8
1989
A space-hierarchy result on two-dimensional alternating Turing machines with only universal states. Zbl 0563.68045
Inoue, Katsushi; Ito, Akira; Takanami, Itsuo; Taniguchi, Hiroshi
8
1985
One-way simple multihead finite automata. Zbl 0408.68050
Inoue, Katsushi; Takanami, Itsuo; Nakamura, Akira; Ae, Tadashi
8
1979
Equivalence of measures for some class of Gaussian random fields. Zbl 0341.60028
Inoue, K.
7
1976
A note on decision problems for three-way two-dimensional finite automata. Zbl 0454.68046
Inoue, Katsushi; Takanami, Itsuo
7
1980
A note on three-dimensional finite automata. Zbl 0485.68050
Taniguchi, Hiroshi; Inoue, Katsushi; Takanami, Itsuo
6
1982
On the power of one-way synchronized alternating machines with small space. Zbl 0769.68030
Hromkovič, Juraj; Inoue, Katsushi; Rovan, Branislav; Slobodová, Anna; Takanami, Itsuo; Wagner, Klaus W.
6
1992
Two-dimensional finite automata and unacceptable functions. Zbl 0415.68022
Inoue, Katsushi; Nakamura, Akira
6
1979
Cyclic closure properties of automata on a two-dimensional tape. Zbl 0436.68032
Inoue, Katsushi; Takanami, Itsuo
6
1978
Two-dimensional pattern matching by two-dimensional on-line tessellation acceptors. Zbl 0519.68071
Toda, Manabu; Inoue, Katsushi; Takanami, Itsuo
5
1983
Alternating simple multihead finite automata. Zbl 0565.68055
Matsuno, Hiroshi; Inoue, Katsushi; Taniguchi, Hiroshi; Takanami, Itsuo
5
1985
Alternating on-line Turing machines with only universal states and small space bounds. Zbl 0604.68056
Inoue, Katsushi; Takanami, Itsuo; Vollmar, Roland
5
1985
Lower bounds for language recognition on two-dimensional alternating multihead machines. Zbl 0678.68037
Hromkovič, Juraj; Inoue, Katsushi; Takanami, Itsuo
4
1989
Two-dimensional automata with rotated inputs. Zbl 0452.68065
Inoue, Katsushi; Takanami, Itsuo; Taniguchi, Hiroshi
4
1980
A note on rebound automata. Zbl 0482.68081
Inoue, Katsushi; Takanami, Itsuo; Taniguchi, Hiroshi
3
1982
A note on alternating on-line Turing machines. Zbl 0532.68054
Inoue, Katsushi; Takanami, Itsuo; Taniguchi, Hiroshi
3
1982
A note on two-dimensional probabilistic finite automata. Zbl 0936.68066
Okazaki, Tokio; Zhang, Lan; Inoue, Katsushi; Ito, Akira; Wang, Yue
3
1998
A note on time-bounded bottom-up pyramid cellular acceptors. Zbl 0706.68078
Inoue, Katsushi; Takanami, Itsuo
3
1990
A relationship between nondeterministic turing machines and 1-inkdot turing machines with small space. Zbl 0789.68053
Inoue, Katsushi; Ito, Akira; Takanami, Itsuo
3
1992
Two-dimensional multipass on-line tessellation acceptors. Zbl 0411.68048
Inoue, Katsushi; Nakamura, Akira
3
1979
Three-way two-dimensional multicounter automata. Zbl 0442.68038
Inoue, Katsushi; Takanami, Itsuo
3
1979
Connected pictures are not recognizable by deterministic two-dimensional on-line tessellation acceptors. Zbl 0585.68077
Inoue, Katsushi; Takanami, Itsuo; Nakamura, Akira
2
1984
Three-way two-dimensional finite automata with rotated inputs. Zbl 0594.68047
Inoue, Katsushi; Takanami, Itsuo; Vollmar, Roland
2
1986
A note on real-time one-way alternating multicounter machines. Zbl 0733.68050
Inoue, Katsushi; Ito, Akira; Takanami, Itsuo
2
1991
Corrections to ”Cyclic closure properties of automata on a two- dimensional tape” and ”A note on deterministic three-way tape-bounded two-dimensional Turing machines”. Zbl 0462.68034
Inoue, Katsushi; Takanami, Itsuo
2
1980
On 1-inkdot alternating Turing machines with small space. Zbl 0805.68039
Inoue, Katsushi; Ito, Akira; Takanami, Itsuo
2
1994
A note on realtime one-way synchronized alternating one-counter automata. Zbl 0776.68039
Hromkovič, Juraj; Inoue, Katsushi
2
1993
A leaf-size hierarchy of two-dimensional alternating Turing machines. Zbl 0643.68058
Inoue, Katsushi; Takanami, Itsuo; Hromkovič, Juraj
1
1987
A note on two-dimensional probabilistic Turing machines. Zbl 0944.68512
Okazaki, Tokio; Inoue, Katsushi; Ito, Akira; Wang, Yue
1
1998
Some properties of one-pebble Turing machines with sublogarithmic space. Zbl 1081.68020
Inoue, Atsuyuki; Ito, Akira; Inoue, Katsushi; Okazaki, Tokio
1
2005
Some properties of one-pebble Turing machines with sublogarithmic space. Zbl 1205.68153
Inoue, Atsuyuki; Ito, Akira; Inoue, Katsushi; Okazaki, Tokio
1
2003
On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata. Zbl 1069.68061
Ďuriš, Pavol; Hromkovič, Juraj; Inoue, Katsushi
1
2004
Three-way two-dimensional alternating finite automata with rotated inputs. Zbl 1093.68052
Hirakawa, Hisao; Inoue, Katsushi; Ito, Akira
1
2006
Alternating one-way multihead finite automata with only universal states. Zbl 0606.68046
Matsuno, Hiroshi; Inoue, Katsushi; Takanami, Itsuo; Taniguchi, Hiroshi
1
1985
A note on one-pebble two-dimensional Turing machines. Zbl 1094.68031
Inoue, Atsuyuki; Inoue, Katsushi; Ito, Akira; Wang, Yue; Okazaki, Tokio
1
2004
On the power of two-dimensional synchronized alternating finite automata. Zbl 0737.68060
Hromkovič, Juraj; Inoue, Katsushi; Ito, Akira; Takanami, Itsuo
1
1991
Alternating Turing machines with modified accepting structure. Zbl 0792.68038
Inoue, Katsushi; Ito, Akira; Takanami, Itsuo
1
1991
Nonclosure property of nondeterministic two-dimensional finite automata under cyclic closure. Zbl 0452.68066
Inoue, Katsushi; Takanami, Itsuo; Nakamura, Akira
1
1980
A note on three-dimensional alternating Turing machines with space smaller than \(\log m\). Zbl 0783.68040
Sakamoto, Makoto; Inoue, Katsushi; Takanami, Itsuo
1
1993
Simulation of three-dimensional one-marker automata by five-way Turing machines. Zbl 0821.68054
Sakamoto, Makoto; Ito, Akira; Inoue, Katsushi; Takanami, Itsuo
1
1994
Three-way two-dimensional alternating finite automata with rotated inputs. Zbl 1093.68052
Hirakawa, Hisao; Inoue, Katsushi; Ito, Akira
1
2006
Some properties of one-pebble Turing machines with sublogarithmic space. Zbl 1081.68020
Inoue, Atsuyuki; Ito, Akira; Inoue, Katsushi; Okazaki, Tokio
1
2005
On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata. Zbl 1069.68061
Ďuriš, Pavol; Hromkovič, Juraj; Inoue, Katsushi
1
2004
A note on one-pebble two-dimensional Turing machines. Zbl 1094.68031
Inoue, Atsuyuki; Inoue, Katsushi; Ito, Akira; Wang, Yue; Okazaki, Tokio
1
2004
Some properties of one-pebble Turing machines with sublogarithmic space. Zbl 1205.68153
Inoue, Atsuyuki; Ito, Akira; Inoue, Katsushi; Okazaki, Tokio
1
2003
A note on two-dimensional probabilistic finite automata. Zbl 0936.68066
Okazaki, Tokio; Zhang, Lan; Inoue, Katsushi; Ito, Akira; Wang, Yue
3
1998
A note on two-dimensional probabilistic Turing machines. Zbl 0944.68512
Okazaki, Tokio; Inoue, Katsushi; Ito, Akira; Wang, Yue
1
1998
On 1-inkdot alternating Turing machines with small space. Zbl 0805.68039
Inoue, Katsushi; Ito, Akira; Takanami, Itsuo
2
1994
Simulation of three-dimensional one-marker automata by five-way Turing machines. Zbl 0821.68054
Sakamoto, Makoto; Ito, Akira; Inoue, Katsushi; Takanami, Itsuo
1
1994
A note on realtime one-way synchronized alternating one-counter automata. Zbl 0776.68039
Hromkovič, Juraj; Inoue, Katsushi
2
1993
A note on three-dimensional alternating Turing machines with space smaller than \(\log m\). Zbl 0783.68040
Sakamoto, Makoto; Inoue, Katsushi; Takanami, Itsuo
1
1993
On the power of one-way synchronized alternating machines with small space. Zbl 0769.68030
Hromkovič, Juraj; Inoue, Katsushi; Rovan, Branislav; Slobodová, Anna; Takanami, Itsuo; Wagner, Klaus W.
6
1992
A relationship between nondeterministic turing machines and 1-inkdot turing machines with small space. Zbl 0789.68053
Inoue, Katsushi; Ito, Akira; Takanami, Itsuo
3
1992
A survey of two-dimensional automata theory. Zbl 0717.68071
Inoue, Katsushi; Takanami, Itsuo
22
1991
A note on real-time one-way alternating multicounter machines. Zbl 0733.68050
Inoue, Katsushi; Ito, Akira; Takanami, Itsuo
2
1991
On the power of two-dimensional synchronized alternating finite automata. Zbl 0737.68060
Hromkovič, Juraj; Inoue, Katsushi; Ito, Akira; Takanami, Itsuo
1
1991
Alternating Turing machines with modified accepting structure. Zbl 0792.68038
Inoue, Katsushi; Ito, Akira; Takanami, Itsuo
1
1991
A note on time-bounded bottom-up pyramid cellular acceptors. Zbl 0706.68078
Inoue, Katsushi; Takanami, Itsuo
3
1990
Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation. Zbl 0679.68104
Ito, Akira; Inoue, Katsushi; Takanami, Itsuo
8
1989
Lower bounds for language recognition on two-dimensional alternating multihead machines. Zbl 0678.68037
Hromkovič, Juraj; Inoue, Katsushi; Takanami, Itsuo
4
1989
A note on three-way two dimensional alternating Turing machines. Zbl 0659.68076
Ito, Akira; Inoue, Katsushi; Takanami, Itsuo
10
1988
A leaf-size hierarchy of two-dimensional alternating Turing machines. Zbl 0643.68058
Inoue, Katsushi; Takanami, Itsuo; Hromkovič, Juraj
1
1987
Three-way two-dimensional finite automata with rotated inputs. Zbl 0594.68047
Inoue, Katsushi; Takanami, Itsuo; Vollmar, Roland
2
1986
A space-hierarchy result on two-dimensional alternating Turing machines with only universal states. Zbl 0563.68045
Inoue, Katsushi; Ito, Akira; Takanami, Itsuo; Taniguchi, Hiroshi
8
1985
Alternating simple multihead finite automata. Zbl 0565.68055
Matsuno, Hiroshi; Inoue, Katsushi; Taniguchi, Hiroshi; Takanami, Itsuo
5
1985
Alternating on-line Turing machines with only universal states and small space bounds. Zbl 0604.68056
Inoue, Katsushi; Takanami, Itsuo; Vollmar, Roland
5
1985
Alternating one-way multihead finite automata with only universal states. Zbl 0606.68046
Matsuno, Hiroshi; Inoue, Katsushi; Takanami, Itsuo; Taniguchi, Hiroshi
1
1985
Connected pictures are not recognizable by deterministic two-dimensional on-line tessellation acceptors. Zbl 0585.68077
Inoue, Katsushi; Takanami, Itsuo; Nakamura, Akira
2
1984
Two-dimensional alternative Turing machines. Zbl 0539.68039
Inoue, Katsushi; Takanami, Itsuo; Taniguchi, Hiroshi
25
1983
Two-dimensional pattern matching by two-dimensional on-line tessellation acceptors. Zbl 0519.68071
Toda, Manabu; Inoue, Katsushi; Takanami, Itsuo
5
1983
A note on three-dimensional finite automata. Zbl 0485.68050
Taniguchi, Hiroshi; Inoue, Katsushi; Takanami, Itsuo
6
1982
A note on rebound automata. Zbl 0482.68081
Inoue, Katsushi; Takanami, Itsuo; Taniguchi, Hiroshi
3
1982
A note on alternating on-line Turing machines. Zbl 0532.68054
Inoue, Katsushi; Takanami, Itsuo; Taniguchi, Hiroshi
3
1982
A note on deterministic three-way tape-bounded two-dimensional Turing machines. Zbl 0452.68064
Inoue, Katsushi; Takanami, Itsuo
10
1980
A note on decision problems for three-way two-dimensional finite automata. Zbl 0454.68046
Inoue, Katsushi; Takanami, Itsuo
7
1980
Two-dimensional automata with rotated inputs. Zbl 0452.68065
Inoue, Katsushi; Takanami, Itsuo; Taniguchi, Hiroshi
4
1980
Corrections to ”Cyclic closure properties of automata on a two- dimensional tape” and ”A note on deterministic three-way tape-bounded two-dimensional Turing machines”. Zbl 0462.68034
Inoue, Katsushi; Takanami, Itsuo
2
1980
Nonclosure property of nondeterministic two-dimensional finite automata under cyclic closure. Zbl 0452.68066
Inoue, Katsushi; Takanami, Itsuo; Nakamura, Akira
1
1980
Three-way tape-bounded two-dimensional Turing machines. Zbl 0442.68035
Inoue, Katsushi; Takanami, Itsuo
19
1979
Closure properties of three-way and four-way tape-bounded two-dimensional Turing machines. Zbl 0442.68036
Inoue, Katsushi; Takanami, Itsuo
10
1979
One-way simple multihead finite automata. Zbl 0408.68050
Inoue, Katsushi; Takanami, Itsuo; Nakamura, Akira; Ae, Tadashi
8
1979
Two-dimensional finite automata and unacceptable functions. Zbl 0415.68022
Inoue, Katsushi; Nakamura, Akira
6
1979
Two-dimensional multipass on-line tessellation acceptors. Zbl 0411.68048
Inoue, Katsushi; Nakamura, Akira
3
1979
Three-way two-dimensional multicounter automata. Zbl 0442.68038
Inoue, Katsushi; Takanami, Itsuo
3
1979
A note on two-dimensional finite automata. Zbl 0374.94036
Inoue, Katsushi; Takanami, Itsuo; Nakamura, Akira
14
1978
A note on closure properties of the classes of sets accepted by tape- bounded two-dimensional Turing machines. Zbl 0436.68031
Inoue, Katsushi; Takanami, Itsuo
10
1978
Cyclic closure properties of automata on a two-dimensional tape. Zbl 0436.68032
Inoue, Katsushi; Takanami, Itsuo
6
1978
Some properties of two-dimensional on-line tessellation acceptors. Zbl 0371.94067
Inoue, Katsushi; Nakamura, Akira
70
1977
Equivalence of measures for some class of Gaussian random fields. Zbl 0341.60028
Inoue, K.
7
1976
all top 5

Cited by 108 Authors

46 Inoue, Katsushi
33 Takanami, Itsuo
18 Ito, Akira
9 Hromkovič, Juraj
9 Wang, Yue
8 Giammarresi, Dora
8 Taniguchi, Hiroshi
7 Anselmo, Marcella
7 Ibarra, Oscar H.
7 Madonia, Maria
6 Okazaki, Tokio
6 Pradella, Matteo
5 Průša, Daniel
5 Salomaa, Kai T.
5 Szepietowski, Andrzej
4 Crespi Reghizzi, Stefano
4 Lonati, Violetta
4 Smith, Taylor J.
3 Ďuriš, Pavol
3 Ehlers, E. M.
3 Inoue, Atsuyuki
3 Jiang, Tao
3 Mráz, František
3 Sakamoto, Makoto
3 Slobodová, Anna
3 Terrier, Véronique
3 Trân, Nicholas Q.
3 von Solms, S. H.
3 Zhang, Lan
2 Babari, Parvaneh
2 Chang, Jik Hyun
2 Cherubini, Alessandra
2 Czyba, Christopher
2 Droste, Manfred
2 Fichtner, Ina
2 Latteux, Michel
2 Melichar, Bořivoj
2 Otto, Friedrich
2 Ravikumar, Bala
2 Salo, Ville O.
2 Simplot, David
2 Spinrath, Christopher
2 Thomas, Durairaj Gnanaraj
2 Thomas, Wolfgang
2 Vollmar, Roland
2 Wang, Hui
2 Yoshinaga, Tsunehiro
2 Yu, Sheng
2 Žd’árek, Jan
1 Bahig, Hazem M.
1 Bailly, Raphaël
1 Berman, Leonard
1 Bersani, Marcello Maria
1 Buda, Anatoli O.
1 Chen, Yi-Ching
1 Christy, D. K. Sheena
1 Chrobak, Marek
1 De Carli, F.
1 Denis, François
1 Duh, Dyi-Rong
1 Dyer, Charles R.
1 Fernau, Henning
1 Frigeri, Achille
1 Frosini, Andrea
1 Galil, Zvi
1 Geffert, Viliam
1 Hashiguchi, Kosaburo
1 Hirakawa, Hisao
1 Inoue, Lurdes Y. T.
1 Jimbo, Shuji
1 Jonoska, Nataša
1 Jürgensen, Helmut
1 Kamiura, Takashi
1 Kari, Jarkko
1 Kari, Lila
1 Kaspar, A. John
1 Kilic, Erdal
1 Kinber, Efim B.
1 Kopecki, Steffen
1 Kunc, Michal
1 Kutrib, Martin
1 Martynova, Olga
1 Masilamani, Vedhanayagam
1 Matsuno, Hiroshi
1 Matz, Oliver
1 Okhotin, Alexander
1 Ono, Hiroakira
1 Paramasivan, Meenakshi
1 Petersen, Holger
1 Pirnot, Joni Burnette
1 Rabusseau, Guillaume
1 Restivo, Antonio
1 Revin, O. M.
1 Rinaldi, Simone
1 Rovan, Branislav
1 San Pietro, Pierluigi L.
1 Schmid, Markus L.
1 Schnitger, Georg
1 Seki, Shigeko
1 Simjour, Amirhossein
...and 8 more Authors

Citations by Year